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(54) DEVICE AND METHOD FOR RECORDING DATA AND DEVICE AND METHOD FOR 
CONTROLLING DISK ARRAY 

(57) A disk recorder 2 has a RAID controller for 
dividing one frame of source video data into a plurality 
of subblocks and generating parity data corresponding 
to the plurality of subblocks, and a CPU block for con- 
trolling RAID processing for generating the plurality of 
subblocks from one frame in the RAID controller. The 
CPU block generates a block map for theoretically for- 
matting recording positions of the respective subblocks 
so that recording processing in recording the respective 
subblocks and reproduction processing in reproducing 
the respective subblocl^ are carried out constantly 
within a predetermined time period, and determines the 
number of divisions of one frame of data so that the 
sizes of the respective subblocks generated by the 
RAID controller become sizes designated by the block 
map, on the basis of the block map. 
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Description 

Technical Field 

5 [0001] This invention relates to a data recording device and method for recording supplied source data to a plurality 
of disks, and a disk array control device and method for controlling a disk array for recording/reproducing the source 
data. It particularly relates to a data recording device and method and a disk array control device and method which 
ensure recording and reproduction processing with respect to disks constantly within a predetermined time period while 
maintaining real time property by generating subblock data of different sizes in accordance with a predetermined algo- 

10 rithm. 

Background Art 

[0002] In the field of editing machines for broadcasting stations, a non-linear editing machine using a randomly acces- 
15 sible disk medium such as a hard disk (HDD) has been introduced for improving the editing efficiency. Also, in order to 
improve the accessibility, it is proposed to use a disk array unit for connecting HDDs in an array as a recording medium 
for carrying out non-linear editing, instead of using a single hard disk. 

[0003] This disk array unit is a device which includes a plurality of disk units (HDDs) and realizes high-speed reading 
or writing by operating the disk units in parallel. When data are to be stored in such disk array unit, the data are divided 
20 to generate a plurality of divided data and generates ertor correction data from the plurality of divided data. Then, the 
plurality of divided data and the error correction data are written in separate disk units. 

[0004] On the contrary, when data are to be taken out from the disk array unit, a plurality of divided data constituting 
the data and error correction data are simultaneously read out from the disk unit where the plurality of divided data and 
the error correction data are stored, and the original data are constituted by the read out divided data and transmitted 

25 without carrying out any processing, if there is no error. At this point, if the data cannot be read out normally for a reason 
such that a recording area in which the divided data are stored is broken or the like, correct data are restored on the 
basis of other normally read out divided data and the error correction data, and are then transmitted. 
[0005] The disk array unit can be provided with a function such that even when one disk unit is completely broken, 
the broken data are restored by replacing the broken disk unit with a new disk unit and then using data of the other disk 

30 units. 

[0006] The disk array unit employing error correction data has several different systems. Professor David A. Patterson 
of U.C. Berkeley classified these systems into five stages and introduced a term of RAID (Redundant Arrays of Inex- 
pensive Disks) levels, for the first time. The contents of the RAID levels are briefly introduced hereinafter. 
[0007] RAID-1 is a system for doubling data on a disk unit and is also referred to as a mirrored disk. In RAID-1 . per- 

35 fectly the same data are stored in two disk units. In RAID-2 and RAID-3, input data are divided on the bit basis or on 
the byte basis and are then stored in a plurality of disk units. As error correction data, Hamming codes are used in 
RAID-2 and parities are used in RAID-3. In RAID-4 and RAID-5, data are interleaved on the sector basis. Parities are 
stored in the same disk unit in RAID-4, while parities are dispersed into a plurality of disk units in RAID-5. 
[0008] The system that is most frequently used for the ordinary disk array unit, of these RAID levels, is RAID-3 and 

40 RAID-5. Fig. 64 shows the structure of an example of a disk array unit employing the RAID-3 system, and Fig.65 shows 
the structure of an example of a disk array unit employing the RAID-5 system. 

[0009] In the disk array unit of the RAID-3 system shown in Fig.64, input data are divided into byte units and the 
respective data divided into byte units are stored in a plurality of disk units. Parities as correction data are stored in a 
predetermined disk unit. In this case, a parity PI -4 with respect to data of numbers 1 to 4 stored in a plurality of disk 

46 units and a parity P5-8 with respect to data of numbers 5 to 8 are stored. 

[0010] In the disk array unit of the RAID-5 system shown in Fig.65, input data are divided into sector units and these 
data are interleaved and dispersed into a plurality of disk units. In this case, data A, E and I are stored in the first disk 
unit, and data B, F and J are stored in the next disk unit. In the subsequent disk unit, data C, G and a parity Pl-L with 
respect to data I to L are stored. Then, data D, K and a parity PE-H with respect to data E to H are stored in the next 

50 disk unit, and a parity PA-D with respect to data A to D and data H, L are stored in the last disk unit. 

[001 1 ] However, the conventional disk array unit for dispersively recording divided data divided from one video frame 
onto the respective disks by using such algorithm is constituted to record data from the outer circumferential side (or 
the inner circumferential side) of the disk in consideration of continuity of the video data. As a result, the divided data 
from relatively former frames are all recorded on the outer side of the disk, and the divided data from relatively latter 

55 frames are all recorded on the inner side of the disk. Also, since the data quantity of the video frame is constant, the 
divided data has a constant data quantity. 

[0012] That is, the divided data of the same data quantity are recorded on the outer track having a large storage 
capacity and the inner track having a small capacity, and therefore, the time for accessing the divided data on the inner 
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track becomes longer than the time for accessing the divided data on the outer track. 

[001 3] Thus, the time for writing and reading relatively latter frames becomes longer than the time for writing and read- 
ing relatively former video frames. That is, the conventional disk array unit has a problem such that reading within a pre- 
determined time period cannot be ensured with respect to any video frame. In other words, the video data cannot be 
5 processed in real time. 

[0014] Generally at broadcasting stations and in the field of broadcast, guarantee of an upper limit of processing time 
in the worst case is referred to as guarantee of real time property Particularly at broadcasting stations and in the field 
of broadcast, it is very important to enable guarantee of this real time property In short, it is desired that recording and 
reproduction processing of data is carried out within a predetermined processing time. 

10 [001 5] With an HDD used in such disk array unit, in accessing a recording track, the seek time of a head to the track 
is not so problematical. However, after the head seeks a designated track, the time for the head to wait for rotation of 
requested data at the designated track position is greatly problematical. In the worst case, this latency time amounts to 
the time of one rotation of the disk. That is, though such problem might not occur if the requested several frames of data 
are recorded at physically continuous positions on the disk, if the requested several frames of data are recorded at 

15 physically random positions, there arises a problem that these several frames of data cannot be read out in real time 
because of the latency time of the head. 

[0016] In addition, such RAID algorithm is originally developed for the purpose of recording computer data which do 
not require real time property, and not for the purpose of recording video data. Therefore, with respect to data requiring 
real time property such as video data, the RAID algorithm cannot be used as it is. 

20 

Disclosure of the Invention 

[0017] In view of the foregoing status of the art, it is an object of the present invention to provide a data recording 
device and method for recording supplied source data onto a plurality of disks while guaranteeing real time property, 

25 and a disk array control device and method for reproducing the source data while guaranteeing real time property. 
[001 8] According to the present invention, there is provided a data recording device for recording supplied source data 
onto a plurality of randomly accessible disk media, the device comprising: data processing means for dividing the 
source data to generate a plurality of subblock data and generating parity data for correcting an error of the plurality of 
subblocte from the plurality of subblocks; recording means for recording the plurality of subblock data and the parity 

30 data generated by the data processing means onto different disk media; and control means for controlling division 
processing of the subblocks by the data processing means so as to generate subblocks of sizes corresponding to posi- 
tions on the disk media designated with respect to the subblocks. 

[001 9] In this case, in place of the control means, control means for controlling generation processing of the plurality 
of subblocks and the parity by the data processing means so as to realize uniform use of recording areas on an outer 
35 circumferential side and an inner circumferential side of each disk may be used. 

[0020] Also, in place of the control means, control means for controlling the data processing means to vary the ratio 
of the subblock data to the parity data generated by the data processing means, in accordance with positions on the 
disks designated with respect to the subblocks, may be used. 

[0021 ] According to the present invention, there is also provided a data recording device for recording supplied source 
40 data onto a plurality of randomly accessible disk media, the device comprising: data processing means for dividing one 
block of the source data to generate a plurality of subblock data and generating parity data for correcting an error of the 
plurality of subblocks from the plurality of subblocks; recording means for recording the plurality of subblock data and 
the parity data generated by the data processing means onto different disf^; and control means for controlling the data 
processing means to vary the number of divided subblocks in the data processing means in accordance with positions 
45 on the disks designated with respect to the subblocks. 

[0022] According to the present invention, there is also provided a data recording device for recording supplied source 
video data onto a plurality of randomly accessible disks, the device comprising: data processing means for dividing one 
frame of the source video data to generate a plurality of subblock data and generating parity data for correcting an error 
of the plurality of subblocks from the plurality of subblocks; recording means for recording the plurality of subblock data 
50 and the parity data generated by the data processing means onto different disks; and control means for controlling the 
data processing means to vary the number of divisions of the one frame of video data in accordance with a signaling 
system of the source video data. 

[0023] According to the present invention, there is also provided a data recording device for recording supplied source 
video data onto a plurality of randomly accessible disks, the device comprising: data processing means for dividing the 
55 source video data to generate a plurality of subblock data and generating parity data for correcting an error of the plu- 
rality of subblocks from the plurality of subblocks; recording means for recording the plurality of subblock data and the 
parity data generated by the data processing means onto different disks; and control means for controlling the disks 
used for recording the plurality of subblock data and the parity data for each frame so as to realize uniform use of an 
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outer circumferential area and an inner circumferential area of each disk. 

[0024] In this case, in place of the control means, control means for controlling the data processing means to generate 
a plurality of types of subblocks of different sizes from the one frame of video data and parity data corresponding to the 
plurality of types in accordance with positions where the respective subblocks are recorded so as to realize substantially 

5 uniform use of the outer circumferential area and the inner circumferential area of each disk may be used. 

[0025] According to the present invention, there is also provided a data recording device for recording supplied source 
data onto a plurality of randomly accessible recording media, the device comprising: block map generating means for 
generating a block map for theoretically formatting recording areas on the disks so that each subblock is recorded at a 
position where a rotational delay time of a head becomes minimum in recording a plurality of subblocks generated by 

10 dividing one block of data of the source data onto the respective recording media; data processing means for dividing 
the source data to generate a plurality of subblock data and generating parity data for correcting an error of the plurality 
of subblocks from the plurality of subblocks, on the basis of the block map; recording means for recording the plurality 
of subblock data and the parity data generated by the data processing means onto different recording media; and con- 
trol means for controlling division processing of the subblocks by the data processing means so as to generate sub- 

15 blocks of sizes corresponding to the block map. 

[0026] According to the present invention, there is also provided a data recording device for recording supplied source 
data onto a plurality of randomly accessible recording media, the device comprising: block map generating means for 
generating a block map for theoretically formatting recording areas on the disks so that each subblock is recorded at a 
position where a rotational delay time of a head becomes minimum in recording a plurality of subblocks generated by 

20 dividing one block of data of the source data onto the respective recording media and so that recording processing for 
recording the plurality of subblocks onto the respective disks and reproduction processing for reproducing the plurality 
of subblocks from the respective disks are carried out within a predetermined time period while real time property is 
maintained; means for varying division processing for dividing the source data to generate the plurality of subblocks, 
thereby generating a plurality of subblocks having a plurality of sizes designated by the block map. and generating parity 

25 data for correcting an error of the plurality of subblocks from the plurality of subblocks; and means for recording the plu- 
rality of subblock data and the parity data onto different recording media. 

[0027] According to the present invention, there is also provided a data recording method for recording supplied 
source data onto a plurality of randomly accessible recording media, the method comprising the steps of: generating a 
block map for theoretically formatting recording areas on the diste so that each subblock is recorded at a position where 

30 a rotational delay time of a head becomes minimum up recording a plurality of subblocks generated by dividing one 
block of data of the source data onto the respective recording media; controlling division processing for dividing the 
source data to generate the plurality of subblocks, thereby generating a plurality of subblocks having a plurality of sizes 
designated by the block map; generating parity data for correcting an error of the plurality of subblocks from the plurality 
of subblocks; and recording the plurality of subblock data and the parity data onto different recording media. 

35 [0028] According to the present invention, there is also provided a disk array control device for controlling a disk array 
constituted by a plurality of disks, the device comprising: data processing means for dividing the source data to gener- 
ate a plurality of subblock data and generating parity data for correcting an error of the plurality of subblocks from the 
plurality of subblocks; transfer means for transferring the plurality of subblock data and the parity data generated by the 
data processing means to different disks; and control means for controlling generation processing of the plurality of sub- 

40 blocks and the parity by the data processing means so as to realize uniform use of recording areas on an outer circum- 
ferential side and an inner circumferential side of each disk. 

[0029] According to the present invention, there is further provided a disk array control method for controlling a disk 
array constituted by a plurality of disks, the method comprising the steps of: generating a block map for theoretically for- 
matting recording areas on the disks so that each subblock is recorded at a position where a rotational delay time of a 

45 head becomes minimum in recording a plurality of subblocks generated by dividing one block of data of the source data 
onto the respective recording media, the block map being adapted for determining recording positions of the respective 
subblocks so that recording processing for recording the plurality of subblocks onto the respective disks and reproduc- 
tion processing for reproducing the plurality of subblocks from the respective disks are carried out within a predeter- 
mined time period while real time property is maintained; controlling division processing for dividing the source data to 

50 generate the plurality of subblocks, thereby generating a plurality of subblocks having a plurality of sizes designated by 
the block nnap, and generating parity data tor correcting an error of the plurality of subblocl^ from the plurality of sub- 
blocks; and recording the plurality of subblock data and the parity data onto different recording media. 

Brief Description of the Drawings 

55 

[0030] 

Fig.1 is a block diagram showing an example of the structure of an editing system according to the present inven- 
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tion. 

Fig.2 is a block diagram showing the structure of an editing device of Fig. 1 . 

Fig.3 is a block diagram showing the structure of a system control section of Fig.2. 

Fig.4 is a block diagram showing the structure of a matrix switcher section of Fig.2. 
5 Fig.5 is a block diagram showing the structure of a video processing section of Fig.2. 

Fig.6 is a block diagram showing the structure of an audio processing section of Fig.2. 

Fig. 7 is a block diagram showing an example of the structure of a disk recorder of Fig.1. 

Fig.8 is a block diagram showing an example of the structure of a CPU block of Fig.7. 

Fig.9 shows an example of a ZBR table of Fig.8 in the case of NTSC system. 
10 Fig. 10 shows an example of the ZBR table of Fig.8 in the case of PAL system. 

Figs. 1 1 (A) and 1 1 (B) illustrate the relation between a cylinder, a track and a sector. 

Fig. 12 shows the principle of ZBR recording. 

Figs. 13(A) and 13(B) show examples of a physical address table of Fig.8. 

Fig. 14 shows a format of a block map of Fig.8. 
15 Fig. 15 shows an example of the block map of Fig.8. 

Fig. 16 Is a flowchart for explaining processing for preparing the block map. 

Fig. 17 shows characteristics of seek time. 

Fig. 18 illustrates a gap Ogap. 

Fig. 19 illustrates the gap 0gap and a skew Oskew. 
20 Fig.20 illustrates the skew between plural cylinders. 

Fig.21 illustrates the relation of the gap egap with the cylinder. 

Fig.22 illustrates the relation of the gap egap with the cylinder. 

Fig. 23 illustrates the relation of the gap 6gap with the cylinder. 

Fig.24 illustrates scheduling. 
25 Fig.25 illustrates overhead. 

Fig.26 is a flowchart for explaining scheduling processing of a controller of Flg.7. 

Fig.27 is a flowchart for explaining arrangement processing of the k-th data of the controller of Fig.7. 

Fig.28 is a flowchart for explaining processing of step S31 of Fig.27 further in detail. 

Fig.29 is a flowchart for explaining processing of step S32 of Fig.27 further in detail. 
30 Fig.30 is a flowchart for explaining processing of step S51 of Fig.29 further in detail. 

Fig.31 is a flowchart for explaining processing of step S52 of Fig.29 further in detail. 

Fig.32 is a flowchart for explaining processing of step S33 of Fig.27 further in detail. 

Fig.33 illustrates arrangement processing of data on a hard disk realized by the processing of Fig.28. 

Figs.34(A) and 34(B) illustrate generation of parity data. 
35 Figs.35(A) and 34(B) illustrate error correction by parity data. 

Fig.36 is a block diagram showing an example of the structure of a RAID controller and a DMA controller of Fig.7, 

further in detail. 

Figs.37(A) and 37(B) illustrate bit transform processing of the RAID controller of Fig.36. 
Fig.38 illustrates operation of a FIFO of Fig.36. 
40 Fig. 39 illustrates pixel data of one frame of picture. 
Fig.40 illustrates a packet transfer block. 
Fig. 41 illustrates a DNA command. 

Fig.42 illustrates a state of data write in a data buffer of Fig.36. 

Fig.43 illustrates a RAID area of one frame of picture. 
45 Fig.44 illustrates the structure of a subblock of one frame of picture shown in Fig.43. 

Fig.45 illustrates a DMA command at the time of reproduction in the case where there is no error. 

Fig.46 illustrates the DMA command at the time of reproduction in the case where there is an error. 

Fig.47 is a block diagram showing the structure of the RAID controller of Fig.36, further in detail. 

Fig. 48 illustrates processing for parity generation in the RAID controller of Fig.47. 
50 Fig.49 illustrates processing for data correction in the RAID controller of Fig.47. 

Fig.50 shows an example of the structure of parity data and subblocks in the NTSC system. 

Fig.51 shows an example of the structure of parity data and subblocks in the NTSC system. 

Fig.52 shows an example of the structure of parity data and subblocks in the NTSC system. 

Fig.53 shows an example of the structure of parity data and subblocks in the NTSC system. 
55 Fig.54 shows an example of the structure of parity data and subblocks in the NTSC system. 

Fig.55 shows an example of the structure of parity data and subblocks in the NTSC system. 

Fig.56 shows an example of the structure of parity data and subblocks in the PAL system. 

Fig.57 shows an example of the structure of parity data and subblocks in the PAL system. 
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Fig.58 shows an example of the structure of parity data and subblocks in the PAL system. 
Fig.59 shows an example of the structure of parity data and subblocks in the PAL system. 
Fig.60 shows an example of the structure of parity data and subblocks in the PAL system. 
Fig.61 shows an example of the structure of parity data and subblocks in the PAL system. 
5 Fig.62 illustrates arrangement of subblock data of each frame on each disk. 

Fig.63 illustrates the structure of a stream. 
Fig. 64 illustrates conventional RAID. 
Fig.65 illustrates conventional RAID. 

10 Best Mode for Carrying Out the Invention 

[0031 ] Preferred embodiments of the data recording device and method and the disk array control device and method 
according to the present invention will now be described. 

[0032] Fig.1 shows an example of the structure of an editing system to which the present invention is applied. In this 
15 system, video data are inputted to an editing device 1 from a source video tape recorder (VTR) 9 and a daily server 7 
so as to carry out editing. This editing device 1 controls a disk recorder 2 to carry out editing processing. The editing 
device 1 transmits video data and audio data to the disk recorder 2 through two channels of SDI (Serial Data Interface), 
and the disk recorder 2 supplies six channels of video data and 16 channels of audio data to the editing device 1 
through the SDI. In addition, the editing device 1 supplies video data and audio data to a main monitor 4, an on air buffer 
20 8, the source VTR 9, and a host personal computer 3 through the SDI. Also, the editing device 1 outputs an audio signal 
to an amplifier 5 so as to emit sound from a speaker 6. 

[0033] Meanwhile, the host personal computer 3 sends a command to the editing device 1 by using a communication 
protocol of the RS-422 standard so as to control the editing device 1 . Also, the editing device 1 sends a command to 
the disk recorder 2, the daily server 7 and the source VTR 8 through the RS-422 so as to control the respective sec- 
25 tions. The editing device 1 is also controlled by the Ethernet through the host personal computer 3, and is capable of 
controlling an external device. The disk recorder 2 is controlled by the host personal computer 3 through a SCSI (ANSI 
Small Computer System Interface). 

[0034] Fig. 2 shows an example of the structure of the inside of the editing device 1 . This editing device 1 is constituted 
by a matrix switcher section 21 . a video processing section 22. an audio processing section 23. and a system control 

30 section 24 which are interconnected through a control bus 25. 

[0035] As shown in Fig.3, the system control section 24 has a main CPU 121 for controlling the matrix switcher section 
24, the video processing section 22 and the audio processing section 23 through the control bus 25, and device control 
CPUs 122-1 to 122-3 for controlling such devices as the source VTR 9, the disk recorder 2 as a local storage and the 
daily server 7. Also, the system control section 24 has a communication CPU 124 for carrying out interface processing 

35 for a GUI with respect to the host personal computer 3 and for supplying/receiving a reference time code. 

[0036] As shown in Fig.4, the matrix switcher section 21 is a block for switching an input line and an output line. This 
matrix switcher section 21 has 12 input lines 31 -1 to 31-12 for receiving video signals or audio signals supplied on the 
basis of the SDI format. With respect to these 12 input lines, 12 output lines are arranged in the form of matrix, and out- 
put processors 32-1 to 32-12 are arranged on the respective output lines. The input lines 31 -1 to 31 -12 and the output 

40 lines to which the output processors 32-1 to 32-1 2 correspond are appropriately connected at cross points indicated by 
X in Fig.4. This connection is controlled in accordance with a command which is received by a control block 34 of the 
matrix switcher section 21 from the main CPU 121 of the system control section 24 through the control bus 25. 
[0037] To these input lines, not only the video signals and audio signals from the daily server 7 , the source VTR 9, 
or the disk recorder 2 of Fig.1 but also video signals processed by the video processing section 22 are supplied. The 

45 control block 34 appropriately switches the cross points, thereby supplying a predetermined input of these input lines to 
any of the output processors 32-1 to 32-12 on the 12 output lines. The output processors 32-1 to 32-12 carry out 
processing for transforming the input video signals into the SDI format. An output of the output processor 32-1 is sup- 
plied as an output of a capture line to the host personal computer 3. An output of the output processor 32-3 is supplied 
as an output of a preview line to the main monitor 4. 

50 [0038] Subsequent to the output processors 32-3 to 32-12, combiners 33-1 to 33-10 are provided. These combiners 
33-1 to 33-10 carry out processing for superimposing an embedded audio signal supplied from the audio processing 
section 23 onto the video signals of the SDI inputted from the corresponding output processors 32-3 to 32-12. Outputs 
of the combiners 33-1 to 33-10 are supplied as outputs of program out lines to the disk recorder 2 as a local storage. 
The embedded audio signal means audio data inserted as auxiliary data during a blanking period of digital video data 

55 of the SDI standard. 

[0039] As shown in Fig.5, the video processing section 22 is a block for carrying out image transform processing with 
respect to the video signals supplied from the matrix switcher section 21. This image transform processing is process- 
ing for making a special effect on a source video signal, processing for making animation effect to insert a video signal 
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on which a special effect is made into background video signals, processing for making a transition effect to switch an 
image from background video signals to foreground video signals, or synthesis processing for mixing a first video signal 
and a second video signal on which a special effect is made. 

[0040] This video processing section 22 includes a demultiplexer block 41 for extracting a key signal or a video signal 
5 (a luminance signal and a chroma signal) from the signals of the SDI format inputted from the matrix switcher section 
21 , a switcher block 42 for making a transition effect such as wipe on the key signal or the video signal, a special effect 
block 43 for making an animation effect such as three-dimensional image transform on the key signal or the video sig- 
nal, a mixer 44 for mixing the video signals from the switcher block 42, the special effect block 43 and the matrix 
switcher section 21 , and a control block 45 for controlling the demultiplexer block 41 . the switcher block 42, the special 
10 effect block 43 and the mixer block 44. 

[0041] The control block 45 receives a control signal from the system control section 24 through the control bus 25, 
and controls the demultiplexer block 41 , the switcher block 42, the special effect block 43 and the mixer block 44 through 
a control line, not shown. 

[0042] The demultiplexer block 41 has demultiplexer circuits 41-1 to 41 -5. These demultiplexer circuits 41 -1 to 41 -5 
15 are circuits for extracting a video signal which is packetized in conformity to the SDI format and supplied from the matrix 
switcher section 21 . The demultiplexer circuits 41 -1 to 41 -5 extract a video signal recorded in an area of a payload por- 
tion of each packet data on the basis of a synchronizing signal and header information recorded at a leading end of 

each of serially recorded video signals. 

[0043] The switcher block 42 has wipe signal generating circuits 52-1 and 52-2 for generating a wipe signal corre- 
ct? spending to a transition effect designated by an operator in accordance with a control command from the control block 
45. The wipe signal generating circuit 52-1 supplies a generated wipe signal to a key signal processing circuit 51 -1 and 
a video signal processing circuit 51 -2. The wipe signal generating circuit 52-2 supplies a generated wipe signal to a key 

signal processing circuit 51-3 and a video signal processing circuit 51-4. 

[0044] The key signal processing circuit 51 -1 processes the key signal supplied from the demultiplexer circuit 41 -1 in 
25 accordance with the wipe signal supplied from the wipe signal generating circuit 52-1 , or generates a new key signal. 
The video signal processing circuit 51-2 processes the video signal supplied from the demultiplexer circuit 41-2 in 
accordance with the wipe signal supplied from the wipe signal generating circuit 52-1 . 

[0045] Similarly, the key signal processing circuit 51 -3 processes the key signal supplied from the demultiplexer circuit 
41-3 in accordance with the wipe signal supplied from the wipe signal generating circuit 52-2. or generates a new key 
30 signal. The video signal processing circuit 51 -4 processes the video signal supplied from the demultiplexer circuit 41 -4 
in accordance with the wipe signal supplied from the wipe signal generating circuit 52-2. 

[0046] In the special effect block 43, the key signal supplied from the key signal processing circuit 51-3 and the video 
signal supplied from the video signal processing circuit 51-4 are stored in a frame memory 61-1 and a frame memory 

61- 2. respectively. A three-dimensional address generating circuit 63 receives a control command for special image 
35 transform from the control block 45, and generates a transform address for transforming the key signal and the video 

signal to a three-dimensional image so as to output the three-dimensional image to the frame memories 61-1 , 61 -2 and 
interpolators 62-1 , 62-2. The frame memories 61 -1 and 61 -2 is controlled in reading of the key signal and the video sig- 
nal, respectively, in accordance with the transform address from the three-dimensional address generating circuit 63. 
The interpolators 62-1 and 62-2 carry out processing for spatial interpolation of pixels of the key signal and the video 
40 signal supplied from the frame memories 61-1 and 61-2, respectively, on the basis of the transform address from the 
three-dimensional address generating circuit 63. 

[0047] In the mixer block 44, a mix circuit 71-1 synthesizes the transformed video signal supplied from the interpolator 

62- 2 and the background video signal supplied from the demultiplexer circuit 41-5, on the basis of the image-trans- 
formed key signal supplied from the interpolator 62-1 . A mix circuit 71-2 synthesizes the video signal outputted from the 

45 mix circuit 71-1 and the video signal processed on the basis of the wipe signal by the video signal processing circuit 51 - 
2, in accordance with the key signal processed on the basis of the wipe signal and outputted from the key signal 
processing circuit 51-1. The video signals outputted from the mix circuits 71-1 and 71-2 are supplied to two input lines 
of the 12 input lines of the matrix switcher section 21 . 

[0048] As shown in Fig.6, in the audio processing section 23, a separator block 81 has separators 81 -1 to 81 -3. These 
50 separators 81-1 to 81-3 separate embedded audio signals from the signals of the SDI format supplied from the matrix 
switcher section 21 . These signals are of an AES/EBU (Audio Engineering Society/European Broadcasting Union) for- 
mat. 

[0049] A mixer block 83 has an adder 92-1 for adding outputs of the separators 81-1 to 81-3 after adjusting these 
outputs to a predetermined level by variable resistors 91 -1 to 91 -3, and an adder 92-2 for adding the outputs of the sep- 
55 arators 81 -1 to 81 -3 after adjusting these outputs to a predetermined level by variable resistors 91-4 to 91 -6. 

[0050] An embedded circuit 85 carries out processing for transforming the audio signals outputted from the adders 
92-1 and 92-2 to embedded audio signals that can be superimposed on the signals of the SDI format. The output of the 
embedded circuit 85 is supplied to the combiners 33-1 to 33-10 of the matrix switcher section 21 , then superimposed 
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on the video signals transformed to the SDI format by the output processors 32-3 to 32-12, and supplied to the disk 
recorder 2. 

[0051] A control block 86 receives a control signal from the system control section 24 through the control bus 25 so 
as to control the operation of the separator block 81 , the mixer block 83, and the embedded circuit 85. 

5 [0052] The outputs of the adders 92-1 and 92-2 are outputted from the speaker 6 through the amplifier 5 of Fig.1 . 
[0053] Fig. 7 shows an example of the structure of the inside of the disk recorder 2. This disk recorder 2 applies a hard 
disk management algorithm FARAD (Fast Random Access Disk) (trademark) for high-speed real time random access, 
and enables high-speed random access to data of multiple channels with a relatively small number of disks. 
[0054] In this example, 32 hard disks 201-1 to 201 -32 are provided as a disk array. SCSI controllers 202-1 to 202-1 6 

10 as SPCs (SCSI peripheral controller) are adapted for controlling two hard disks each. For example, the SCSI controller 
202-1 controls the hard disks 201 -1 and 201-2, and the SCSI controller 202-2 controls the hard disks 201 -3 and 201 -4. 
[0055] Also, buffer blocks 203-1 to 203-8 are provided. One buffer block is adapted for controlling two SCSI control- 
lers. For example, the buffer block 203-1 controls the SCSI controllers 202-1 and 202-2, and the buffer block 203-2 con- 
trols the SCSI controllers 202-3 and 202-4. Each buffer block 203-i (where i is an arbitrary value, in this case, i = 1 , 2, 

15 8) is provided with a data buffer 212-i and a buffer controller 211-i for controlling the data buffer. 

[0056] Serial addresses which are uniquely prescribed by a controller 262 of a CPU block 261 are allocated to data 
buffers 212-1 to 212-8, and a data storage position can be designated by using the addresses. Thus, these plural data 
buffers 212-1 to 212-8 constitute a single data buffer, viewed from the controller 262. 

[0057] The disk recorder 2 may be equipped with a total of 36 hard disks. In this example, however, 32 hard disks are 
20 provided. 

[0058] Audio blocks 231-1 and 231 -2 are provided as blocks for recording and reproducing audio data to and from the 
hard disks 201 -1 to 201 -32, and video blocks 271 -1 to 271 -6 for recording and reproducing video data are provided. 
[0059] The audio blocks 231-1 and 231 -2 have similar structures and are adapted for processing eight channels of 
audio data each. Therefore, 16 channels of audio data in total can be processed. 

25 [0060] Each audio block 231 -i has an input/output (I/O) controller 242-i (where i = 1 , 2) and a DMA controller 241 -i. 
The input/output controller 242-i receives supply of eight channels of audio signals from any one of the combiners 33- 
1 to 33-10 of the matrix switcher section 21 of Fig.4, and then processes and supplies these audio signals to the DMA 
controller 241 -i. Also, the input/output controller 242-i processes eight channels of audio signals at the maximum sup- 
plied from the DMA controller 241 -i, and outputs the processed audio signals to the input line of the matrix switcher sec- 

30 tion 21 of the editing device 1 shown in Fig.4. 

[0061 ] The DMA controller 241 -i supplies the audio signals supplied from the input/output controller 242-i to any one 
of the buffer controllers 21 1 -1 to 21 1-8 through a DMA bus 251 so as to carry out DNA transfer to the corresponding 
data buffers 212-1 to 212-8. Also, the DNA controller 241-i reads data read out from the data buffers 212-1 to 212-8 
through the DMA bus 251 so as to carry out DMA transfer to the input/output controller 242-i. 

35 [0062] In the video block 271 -i (where i = 1 , 2 6), a DMA controller 281 -i carries out DMA transfer of video data 

between the data buffers 212-1 to 212-8 and a RAID controller 282 -i through the DMA bus 251 . 
[0063] The RAID controller 282-i carries out error correction processing on the video data to be recorded onto the 
hard disks 201 -1 to 201 -32 supplied from a video processor 283-i, and supplies the processed video data to the DMA 
controller 281 -i. Also, the RAID controller 282-i carries out error correction processing on the data reproduced from the 

40 hard disks 201-1 to 201-32 and supplied from the DMA controller 281 -i, and outputs the processed data to the video 
processor 283-i. The processing of this RAID controller 282-i will be later described in detail. 

[0064] The video processor 283-i carries out processing for transforming video data supplied from an input/output 
controller 284-i to a clock rate required for processing by the RAID controller 282-i, and conversely carries out process- 
ing for transforming the reproduced data supplied from the RAID controller 282-i to a clock rate required for processing 

45 by the input/output controller 284-i. 

[0065] The input/output controller 284-i receives the video data supplied from any one of the combiners 33-1 to 33- 
10 of the matrix switcher section 21 of the editing device 1 , and switches and supplies the video data to any one of the 
video processors 283-1 to 283-6. On the other hand, the input/output controller 284-i supplies the video data supplied 
from the video processor 283-i to the input line of the editing device 1 . 

50 [0066] In this example, since the six video blocks 271 -1 to 271 -6 are provided, six channels of video signals in total 
can be processed. 

[0067] The CPU block 261 has the controller 262 and a RAM 263. The CPU block 261 is connected with the SCSI 
controller 202-i, the buffer block 203-i, the DMA controller 241-i, the input/output controller 242-i, the DMA controller 
281 -i, the RAID controller 282-i, the video processor 283-i, and the input/output controller 284-i through a control bus 
55 252, and appropriately controls these sections. The controller 262 controls each block, and in the RAM 263, a software 
program necessary for the controller 262 to carry out various processing and table data are stored. The controller 262 
prepares a block map 304 based on a designated format parameter and data from a zone bit recording (ZBR) table 301 
formed in the RAM 263, as shown in Fig. 8, and suitably updates the block map 304. The format parameter includes a 
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size S of one block as a recording/reproduction unit, a number n for dividing the one block of data, and an optimum skew 
value Oskew. 

[0068] In the disk recorder used in the editing system of the embodiment of the present invention, one block as a 
recording/reproduction unit is one video frame, and the number for dividing the one block of data is "4" in the case of 

5 video signals of the NTSC standard and "5" in the case of video signals of the PAL standard. 

[0069] The controller 262 generates a command for controlling the operation of the DMA controller 281 -i and the RAID 
controller 282-1, with reference to the block map 304. Also, the controller 262 carries out processing for scheduling the 
access order of the head so that the amount of head movement becomes minimum in recording or reproducing the 
video data or audio data buffered in the data buffer 212-i to or from the hard disk 201 -i. This scheduling processing is 

10 referred to as SCAN processing. The SCAN processing will be described later. 

[0070] In addition, the controller 262 generates a physical address table 302 and an allocation map 303, and records 
these table and map into the RAM 263, as shown in Fig. 8. 

[0071 ] The zone bit recording (ZBR) table 301 is a table on which the cylinder addresses of the hard disks correspond 
to the numbers of sectors used in one track at the cylinder positions. Figs.9 and 10 shows examples of the ZBR table. 
15 Fig.9 shows an example of the ZBR table in the case where video signals are of the NTSC standard. Fig. 10 shows an 
example of the ZBR table in the case where video signals are of the PAL standard. 

[0072] As shown in Figs. 1 1 (A) and 1 1 (B), the hard disk 201 -i is constituted by a plurality of media (diste), and a plu- 
rality of tracks are formed on each medium. Each track is segmented into a plurality of sectors, and each sector has a 
size of 512 bytes in this embodiment. An area defined by tracks located at the same radius from the center of the 
20 respective media is referred to as a cylinder. On this cylinder, continuous numbers are allocated from the outer circum- 
ference toward the inner circumference, and these numbers are used as cylinder addresses. 

[0073] Each hard disk 201 -i is formatted by zone bit recording for dividing a recording area in the direction of radius 
of the disk into a plurality of zones. That is, the hard disk is formatted in such a manner that the recording surface is 
segmented into a plurality of zones in accordance with the distance from the center of the disk, with the number of sec- 

25 tors per track being greater in an outer zone than in an inner zone. In this embodiment, 6000 traci® prescribed by cyl- 
inder addresses 0001 to 6000 are formed from the outermost circumference toward the innermost circumference, and 
the tracks are segmented into 12 zones based on 500 tracks as a unit, as shown in Figs.9, 10 and 12. For example, in 
the first zone on the outermost side prescribed by the cylinder addresses 0001 to 0500, 567 sectors are formed per 
track, as shown in Fig.9. In the 12th zone on the innermost side prescribed by the cylinder addresses 5501 to 6000. the 

30 number of sectors per track is 393. 

[0074] As will be later described in detail, the outermost first zone and the innermost twelfth zone of the 12 zones are 
used in a pair. Similarly, the second zone and the eleventh zone, the third zone and the tenth zone, the fourth zone and 
the ninth zone, the fifth zone and the eighth zone, and the sixth zone and the seventh zone are used in pairs, respec- 
tively. By thus using an outer zone and an inner zone in a pair, the disk capacity can be used most efficiently. This fea- 

35 ture will be later described in detail. 

[0075] Thus, since the number of sectors per track of each zone is stored on the ZBR table 301 , the number of sectors 
that can be used in the track can be determined when the cylinder address is specified. In this embodiment, 1 28 words 
of data (where one word consists of 32 bits) can be recorded per sector. 

[0076] Meanwhile, the physical address table 302 shown in Fig.8 is a table for making correspondence between log- 
40 ical sector numbers (also referred to as logical block addresses) and physical addresses of the hard disk 201 -i. The 
physical address is an address including a cylinder number, a medium number and a sector number. 
[0077] Figs. 13(A) and 13(B) shows an example of the physical address table 302. A logical sector number Lki is a 
number continuously appended to each sector of all the media of the hard disks 201 -i. As shown in Fig. 13(A), this log- 
ical sector number Lki can be specified by a cylinder number CYLki, a medium number MEDki, and a sector number 
45 SECki. Fig. 1 3(B) expresses a specific example of these numbers. For example, a sector of a logical number 2 is a sec- 
tor of a cylinder number 0, a medium number 0 and a sector number 2. Therefore, with reference to the physical 
address table 302, a logical sector number can be transformed to a physical sector number, or conversely, a physical 
sector number can be transformed to a logical sector number. 

[0078] The allocation map 303 of Fig.8 is a map for managing addresses of a recorded area and a non-recorded area 
50 of all media (disks) of the hard disks 201 -i. With reference to the allocation map 303, a non-recorded area on each disk 
can be retrieved. 

[0079] The block map 304 is a map on a table showing what size of data are stored at which position on a disk. As 
shown in Fig. 14, the block map 304 is a map for managing the arrangement position on a disk for each block data (data 
to be recorded or data to be reproduced) having a block number indicated by k (which is an arbitrary natural number 
55 not exceeding the total number of data). The one block data indicated by the block number k is, for example, one frame 
(an image of a predetermined size) of video data, and the block number k is a number (ID number) uniquely designated 
to each frame data of the video data of all channels. Thus, if reproduction of the video data is requested, the arrange- 
ment position on the disk can be specified by the block number k. 
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[0060] As shown in Fig. 14, one frame of block data consists of n units of subblock data Dk1 to Dkn and one error 
correction parity data Dkp, which are recorded on the different hard disks 201 -i, respectively. The arrangement position 
of the parity data is prescribed by the disk identification number (ID) Dkp of the hard disk 201 -i, the logical sector 
number Lkp indicating the record starting position of the area where the parity data are recorded, and the number of 

5 sectors Skp indicating the size of the area where the parity data are recorded. 

[0081 ] Similarly, the arrangement position of the subblock of the number k is prescribed by the disk ID Dki of the hard 
disk 201 -i, the logical sector number Lki indicating the record starting position of the area where the subblock is 
recorded, and the number of sectors Ski indicating the size of the area where the subblock is recorded. 
[0062] In this case, n (number for dividing one frame of video data) can be appropriately determined in accordance 

10 with its standard (NTSC or PAL) (or the data quantity). This will be later described in detail. 

[0083] Fig. 1 5 shows a specific example of the block map 304 used in the case where one frame of video data of the 
NTSC standard having 1440x512 pixels is divided into four subblocks and thus recorded. In this example, parity data 
PI of a frame indicated by a block number (frame number) 1 is recorded in an area (outermost area) of 567 sectors 
from a start logical sector of a number 0 on a hard disk with a disk ID of 1 . Data SI -1 of the first subblock of the frame 

15 indicated by the block number 1 is recorded in an area (innermost area) of 393 sectors from a start logical sector of a 
number 599600 on a hard disk with a disk ID of 2. Similarly, data SI -2 of the second subblock of this frame is recorded 
in an area (outermost area) of 567 sectors from a start logical sector of a number 0 on a hard disk with a disk ID of 3, 
and data S1 -3 of the third subblock is recorded in an area (innermost area) of 393 sectors from a start logical sector of 
a number 599600 on a hard disk with a disk ID of 4. Data SI -4 is recorded in an area (outermost area) of 567 sectors 

20 from a start logical sector of a number 0 on a hard disk with a disk ID of 5. 

[0064] Although the size of data of one subblock is basically one-fourth the size of data of one frame, the data of one 
subblock is not necessarily constituted by continuous 1/4 pixel data of one frame of video data. As a matter of course, 
the pixel data of this subblock can be pixel data of a continuous 1/4 area of one frame of video data. In such case, how- 
ever, the influence of loss of pixel data is increased accordingly. Thus, one subblock is constituted by collecting a plu- 

25 rality of packet transfer blocks consisting of pixel data in dispersively existing predetermined areas, instead of a 
continuous area, of one frame of video data. In addition, the respective subblocks are not necessarily equal in size. This 
feature will be later described in detail with reference to Figs.43 and 44. 

[0085] The processing for preparing the block map 304 by the controller 262 of the CPU block 261 will now be 
described with reference to the flowchart of Fig. 16. This processing for preparing the block map 304 is carried out 
30 before source video data are recorded on each hard disk. That is, theoretical formatting by the prepared block map 304 
is a more appropriate expression than physical formatting of the disk. 

[0086] In the following description, if the hard disks 201 -1 to 201 -32 need not be discriminated from one another, the 
hard disks are referred to simply as the hard disk(s) 201 . Other devices having a plurality of corresponding devices are 
similarly referred to. 

35 [0067] The controller 262 predetermines the size of one subblock of video data to be recorded, the average moving 
distance La of the head in SCAN scheduling, the seek time Ts(L) of the drive of the hard disk 201 to be used, and the 
physical format of the hard disk 201 (the number of cylinders, the number of sectors in one track, and the number of 
media constituting a cylinder) as format parameters for generating the block map 304. (Determination of the size of the 
subblock will be described later with reference to Fig. 27.) Referring to these format parameters, the controller 262 deter- 
ge? mines the position of each subblock on the hard disk 201 in accordance with procedures of steps SI to S5 shown in 
Fig. 16. 

[0088] The average moving distance La of the head is provided by the following Equation (1) from the total number 
of cylinders Lt of the hard disk 201 and the number of accesses N processed in one scan. (See Fig.24(C).) 

45 La = Lt/(N-1) (1) 

[0069] The seek time Ts(L) of the drive is a function of the seek length L (the number of cylinders), and its value is 
determined by mechanical characteristics of the disk drive to be used. Fig. 1 7 shows an example of the seek time. The 
number of access requests to be collectively processed by using a scan algorithm is determined from the character of 
50 an application using the disk recorder 2, the performance required, and the capacity of the data buffer 212 that can be 
used. As the number N of access requests to be collectively scanned increases, the random access performance of the 
hard disk improves. However, it also causes adverse effects such as increase in required capacity of the data buffer and 
increase in response time. 

[0090] At step SI of Fig. 16, the number (Be) of subblocks existing in one cylinder is calculated. The total number of 
55 sectors in one cylinder is found by multiplying the number of sectors in a track by the number of media. Therefore, Be 
is determined by dividing the total number of sectors in one cylinder by the number of sectors necessary for storing on 
subblock of data. 

[0091 ] At step S2, a gap Ogap is found. The Bgap is an angular difference viewed from the center of the disk between 
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the leading sector and the last sector of the subblock. For example, as shown in Fig. 1 8, with respect to a subblock indi- 
cated by shading, its leading end is a sector "0" of a track "1 " and its trailing end is a sector "6" of a sector "2". Therefore, 
the gap Ggap is 5/12 of the circumference, that is, 5k/6 radian. 

[0092] On the basis of these data, a skew Oskew is Ibund at step S3. The skew Oskew is an angular difference in the 
5 circumferential direction viewed from the center of the disk between the leading ends of adjacent subblocks on the hard 
disk 201 , as shown in Fig. 19. First, the position of the head at the time point when writing or reading of one subblock is 
completed is used as a starting point, and the time Td(L) until the leading end of the data reaches the same angle in 
the circumferential direction, at a position (track) shifted inward in the direction of radius from the starting point by an 
amount of the L cylinders, is expressed as the following Equation (2). 

10 

Td(L) = (L • Be • 0skew+0gap+2 • m • nyoy (2) 

[0093] In this equation, L represents the seek length with its unit being the number of cylinders, Be represents the 
number of subblocks existing in one cylinder. Oskew represents the skew with its unit being radian, Ogap represents the 
75 gap with its unit being radian, co represents the rotational speed (radian/second) of the hard disk 201, and m is an arbi- 
trary integer number which makes Td(L) positive. 

[0094] Fig.20 illustrates the meaning of the Equation (2) on the hard disk 201 . In Fig.20, it is assumed that access to 
a subblock "0" has just been completed. At this point, the head is located in a direction of an angle A viewed from the 
center. If the same subblock "0" is to be accessed again, rotation of the disk by an amount of the gap Ggap must be 

20 waited for. Thus, a latency time of Ogap/o is generated. 

[0095] On the other hand, to access a leading end of a subblock "n" inner than the subblock "0" by an amount of n 
tracte (subblocks), rotation of the hard disk 201 by an angle of sum of the skew (nOskew) of n subblocks must be waited 
for. Thus, a time of nOskew/o is required. Since the hard disk 201 is rotated, the leading end of the data reaches the 
position where the head exists at a time obtained by adding an integral multiple of a rotation cycle (Trot) to the time 

25 found in the foregoing manner. A shift of n subblocks corresponds to a shift of n/Bc cylinders, in terms of the number of 
cylinders. Therefore, a graph as shown in Fig.21 Is obtained with the lateral axis representing the number cylinders and 
the longitudinal axis representing the latency time until the leading end reaches the head position. As the skew Oskew 
increases, the slope of a group of lines in Fig.21 increases. 

[0096] In the foregoing description, it is assumed that the position (angle) of the head in the circumferential direction 
30 viewed from the center is constant regardless of the distance from the center. Although, actually, the position might not 
be accurately constant depending on the head mechanism, the influence thereof is small enough to ignore normally. 
[0097] As shown in Fig.21, the time until the leading end of the subblock in each cylinder arrives under the head is 
obtained by the above-mentioned Equation (2). However, since the head must be moved to a desired cylinder within 
this time period, the latency time is a time until the leading end of the block first appears after the seek time. This is an 
35 overhead Td(L) in consideration of both the seek and the rotational delay. Fig.22 shows an example of the overhead, 
and the following Equation (3) shows the definition thereof. The actual overhead (latency time) Td(L) is indicated by a 
bold line in Fig.22. The function of the seek time Ts(L) is indicated by a dotted line. In Fig.22, Trot represents one rota- 
tion cycle. 

[0098] At step S3-1, the equation of a straight line such as Equation (2) or m = 0 in Fig.21, that is, an equation 

40 expressed by the following Equation (3) is found. 

Td(L) = (L • Be • Oskew+egap)/co (3) 

[0099] At subsequent steps S3-2, S3-3 and S3-4, the skew Oskew is selected so that the straight line is constantly 
45 above (greater than) the seek time Ts(L) and substantially tangent to the seek time Ts(L). 

[0100] Specifically, at step S3-2, the controller 262 initializes the skew Oskew to 0, and at step S3-3, compares the 
size of the seek time Ts(L) and the overhead Td(L). If it is determined that the seek time Ts(L) is smaller than the over- 
head Td(L), the controller 262 proceeds to step S3-4 so as to make increment of the skew Oskew by an amount of delta. 
Then, the controller 262 returns to step 83-3 so as to compare the size of the seek time Ts(L) and the overhead Td(L) 
50 again. 

[01 01 ] Thus, the processing of steps S3-3 and S3-4 is repeatedly carried out until it is determined that the seek time 
Ts(L) is equal to or greater than the overhead Td(L). If it is determined at step S3-3 that the seek time Ts(L) is equal to 
or greater than the overhead Td(L), the slope (skew Oskew) of the straight line of m = 0 located most closely to and 
above the seek time Ts(L) in Fig.22 is found. 
55 [0102] At steps S4 and S5, by using the skew Oskew and the gap Ogap thus obtained, the position of each subblock 
on the disk is determined over the entire hard disk 201 . First, at step S4, a pointer of the physical address (cylin- 
der/medium/sector) is initialized to (0/0/0). The subsequent step 85 is a loop for repeating with respect to all the sub- 
blocks. Within the loop, at step S5-1 , a logical sector number is obtained from the physical address with reference to 
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the physical address table 302, and at step S5-2, the logical sector number and information such as the physical 
address are written in the block map 304. 

[0103] On completion of up to this processing, the pointer Ppa of the physical address is updated at step S5-3 as 
preparation for processing of the next subblock. At step S5-4, it is discriminated whether or not the processing of steps 
5 S5-1 to S5-3 has been carried out with respect to all the subblocks. If the processing has not been carried out with 
respect to all the subblocks, the processing of steps S5-1 to S5-3 is carried out on the subblocks which are not proc- 
essed. At this point, the location of the N-th subblock on the hard disk 201 is an area which: 

(1) is rear from the allocated subblock (that is, the inner side in the case where subblocks are allocated sequentially 
10 from the outer side, or the outer side in the case where subblocks are allocated sequentially from the inner side); 

and 

(2) employs a sector with an angular difference from the leading end of the 0th block being most close to NOskew, 
as the leading end. 

15 

[0104] By thus carrying out the foregoing flow of processing, the block map 304 as shown in Figs. 14 and 15 can be 
prepared. At the time when the block map 304 is prepared, actual video data and parity data are not yet recorded on 
the disk. In short, the block map 304 as shown in Figs. 14 and 15 is prepared before video data are actually recorded 
on the disk. 

20 [0105] The block map 304 includes data for theoretically formatting the recording area on the disk so that video data 
and parity data are recorded in accordance with the prepared block map 304. In other words, the block map 304 
includes data for reserving the recording area on the disk so that video data and parity data are recorded in accordance 
with the block map 304. 

[0106] Thus, in the example of the block map shown in Fig. 1 5. the recording area on the disk is reserved so that parity 
25 data PI of the frame indicated by the block number (frame number) 1 is recorded in the area (outermost area) of 567 
sectors from the start logical sector of the number 0 on the hard disk with the disk ID 1 . Also, the recording area on the 
disk is reserved so that data SI -1 of the first subblock of the frame indicated by the block number 1 is recorded in the 
area (innermost area) of 393 sectors from the start logical sector of the number 599600 on the hard disk with the disk 
ID 2. Similarly, the recording area on the disk is reserved so that data SI -2 of the second subblock of this frame is 
30 recorded in the area (outermost area) of 567 sectors from the start logical sector of the number 0 on the hard disk with 
the disk ID 3, and the recording area on the disk is reserved so that data SI -3 of the third subblock is recorded in the 
area (innermost area) of 393 sectors from the start logical sector of the number 599600 on the hard disk with the disk 
ID 4. The recording area on the disk is reserved so that data SI -4 of the fourth subblock is recorded in the area (outer- 
most area) of 567 sectors from the start logical sector of the number 0 on the hard disk with the disk ID 5. 
35 [0107] The worst overhead that should be considered in guaranteeing the real time property in this embodiment will 
now be described. 

[0108] Fig. 23 shows the overhead time of the disk on which each subblock is arranged as shown in Fig. 1 9. The lateral 
axis represents the seek length, that is, the number of cylinders L crossed by the head of the hard disk 201 as it moves. 
The longitudinal axis represents the time Td(L) required therefor. A chain-dotted line expresses the seektime Ts(L) and 
40 a solid line expresses the overall overhead time Td(L). Since the overhead time is the sum of the seek time Ts(L) and 
the rotational delay time Trd, the difference between the solid line and the chain-dotted line is the rotational delay time 
Trd. 

[0109] In general, an access request is generated at any position on the hard disk 201 . The portion processed by one 

scan is partially distributed as shown in (A) and (B) of Fig. 24, or on the contrary, uniformly distributed as shown in (C) 
45 of Fig.24. In the example of Fig.24, since the head moves between six access requests, five random accesses and 
accompanying overheads are generated. At each time of random access, the overhead indicated by the bold line in 
Fig.22 is generated. The sum of overheads with respect to the five random accesses becomes worst when all the 
accesses are uniformly distributed as shown in (C) of Fig.24 in the case where the function Td(L) of the overhead is 
convex upward as shown in Fig.23. When the accesses are partially distributed, the sum of overheads is smaller. In 
50 other words, when the overhead at the average moving length La (= U5) of the head is repeatedly generated, the sum 
of overheads becomes worst (maximum). 

[0110] At step S3 shown in Fig. 16, the skew eskew is selected so that one of the group of lines having the rotational 
delay expressed by Equation (2) is above and as close as possible to the seektime Ts(L). Thus, Td(L) can be reduced 
near the distance La, and the maximum overhead Tmax can be reduced. 
55 [0111] Fig. 25 schematically shows the length of the overhead in the case where the algorithm by the foregoing 
method (FARAD system (trademark)) Is used. As shown in Fig.25, in the SCAN system for collecting a plurality of 
accesses and sequentially making accesses in the range of collected accesses from the outer circumference toward 
the inner circumference or conversely from the inner circumference toward the outer circumference, the seektime can 
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be reduced in comparison with the conventional method for making accesses in the order of generation. However, in 
this SCAN system, the rotational delay time cannot be reduced though the seek time can be reduced in comparison 
with the conventional case. On the other hand, in the above-described method (FARAD system (trademark)), not only 
the seek time can be reduced similarly to the SCAN system, but also the rotational delay time can be reduced in com- 
5 parison with the conventional case (or SCAN system). Therefore, the total overhead can be made shorter than in the 
case of the SCAN system. 

[01 1 2] As described above, in this embodiment, the overhead Td(L) at the average moving length La of the head can 
be restrained to the minimum level by appropriately selecting the skew Oskew and the gap Ogap (so that the skew Oskew 
corresponds to the gap Ogap). Thus, the rotational delay time can be reduced. 
10 [01 1 3] In the processing of the flowchart of Fig. 1 6, the size of the subblock is the fixed value. However, the size of the 
subblock is selectable in a certain range. In this case, since both the gap egap and the skew eskew can be changed, 
the position of the line can be controlled more precisely so as to be close to the seek time near the average moving 
length La. This feature will be later described in detail. 

[0114] By the above-described method, the overhead accompanying the move between subblocks is significantly 

15 improved. However, in the case where the subblock is large across a plurality of tracks or a plurality of cylinders, the 
time required for change of track and the time required for moving to an adjacent cylinder must be considered. The time 
required for change of track and the time required for moving an adjacent cylinder are constant, respectively Therefore, 
by providing a skew between tracks or between cylinders so that the data arrive under the head after the lapse of the 
required time, generation of a long rotational delay time within the subblock due to the change of track or the move 

20 between cylinders can be restrained. 

[01 15] A SCAN algorithm for scheduling for the controller 262 to determine the access order of the head so that the 
quantity of movement of the head becomes minimum will now be described. Fig.26 shows a flowchart of scheduling 
processing based on this SCAN algorithm. At step S11, the controller 262 controls the SCSI controller 202 so as to 
move the head of the hard disk 201 to a cylinder "#0". Then, the controller 262 shifts to step SI 2 for actual scheduling. 

25 [01 1 6] At step 81 2-1 of step SI 2, the controller 262 reads N units of access requests sequentially from the temporally 
preceding (old) one. from a built-in access request buffer (not shown). In this access request buffer, access requests 
supplied from the host personal computer 3 are held in the order of input. In one access request, the number of the sub- 
block to be accessed and the leading address of the data buffer 212 to be used for data transfer are described. The 
number of units N is a constant provided in advance from the host personal computer 3. 

30 [0117] At step SI 2-2, the controller 262 learns the physical address (cylinder number, medium number, and sector 
number) of the subblock to be accessed, referring to the block map 304 with respect to each of the N access requests. 
Then, at step SI 2-3, these N access requests are rearranged in the order from the smallest cylinder number (from the 
outer circumference to the inner circumference). By this operation, the schedule of the SCAN algorithm is realized. 
[01 18] At step SI 2-4. the rearranged access requests are sent sequentially from the smallest cylinder number to the 

35 hard disk 201 through the SCSI controller 202, and actual access and data transfer are carried out. When an access 
indication for one subblock is made, completion of data transfer is waited for at step SI 2-5, and then the next access 
indication is made. At step SI 2-6, it is discriminated whether transfer of all the requests is completed or not. If there is 
any request which is not transferred, the controller returns to step SI 2-4 so as to carry out the same processing. By 
repeating this operation for N times, it is determined at step SI 2-6 that processing of the N access requests is com- 

40 pleted. 

[0119] Then, at step SI 2-7, the host personal computer 3 is notified of the completion of processing of the N 
accesses, and a series of processing concerning the N access requests ends. 

[0120] At the last step SI 2-8, it is discriminated whether or not all the access requests are processed to clear the 
access request buffer. If there is any access request left in the access request buffer, the controller 262 returns to step 
45 SI 2-2 so as to take out next N access requests and continue processing. If there are not N access requests in the 
access request buffer, the controller 262 waits at this step until N requests are accumulated. When N requests are accu- 
mulated, the controller 262 returns to step SI 2-2 to carry out the same processing. 

[01 21 ] Also, the controller 262 determines the size of the subblock and the record starting position of the subblock so 
that the gap Ogap and the skew Oskew are substantially constant over the entire area from the outer side to the inner 
50 side of the hard disk 201. Thus, the real time property of access can be further improved. Actually, the controller 262 
generates the block map 304 so that the gap 6gap and the skew Oskew are substantially constant over the entire area 
from the outer side to the inner side of the hard disk 201 . 

[0122] Referring to the flowcharts of Figs.27 to 32, processing procedures in the case where the controller 262 
arranges the k-th subblock on a predetermined track on a predetermined hard disk 201 will now be described. 
55 [0123] First, at step S31 , n+1 units of hard disks 201 for storing parity data for error correction and n units of subblock 
data are selected from m units of hard disks in total (m = 32 in the case of the embodiment of Fig.7). In this example, 
the hard disk 201 for storing the parity data is first selected, and then, the hard disk 201 for sequentially arranging the 
subblock data from the inner side and a hard disk 201 for sequentially arranging the subblock data from the outer side 
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are selected. 

[0124] When numbers 1 to n are appended to the respective subblocks, the subblocks of odd numbers are sequen- 
tially arranged from the inner side on the hard disk 201 , and the subblocks of even numbers are sequentially arranged 
from the outer side on the hard disk 201 . In addition, in order to prevent concentrated arrangement of the subblocks on 
5 a small number of hard disks 201 , the hard disks 201 are selected in such a manner that the hard disks for arrangement 
are shifted depending on the data. 

[0125] Fig. 28 is a flowchart showing the processing of step S31 of Fig.27 further in detail. In this Fig. 28, k represents 
the data number such that k = 1 , 2, .... m represents the number of hard disks, n represents a number for dividing data, 

and 1 = 1.2 n. At step S41, the j-th hard disk 201 expressed by the following Equation (4) is selected as the hard 

10 disk 201 for arranging the parity data thereon. 

j = M0D(k-1,m) + 1 (4) 

[0126] In this equation. MOD is an operator fbr calculating the remainder of division of k-1 by m (the total number of 
15 hard disks 201). 

[0127] By this processing, for example, on the assumption that the number m of hard disks 201 is 32, the respective 
hard disks 201 are selected in the order of j = 1, 2, 3 31, 32, 1, 2, ... 

[0128] Then, at step S42, the j-th hard disk 201 expressed by the following Equation (5) is selected as the hard disk 
201 for sequentially arranging the i-th subblockdata (i = 1, 2, 5 ...) from the inner side. 

20 

j = MOD(k+i-1,m) + 1 (5) 

[0129] Thus, for example, in the case where i = 1 (that is, where the first subblock is to be recorded), the hard disks 
201 are selected in the order of j = 2, 3, 4, .... 32, 1 , 2 and in the case where i = 3 (that is. where the third subblock 

25 is to be recorded), the hard disks 201 are selected in the order of j = 4, 5, 6 32, 1,2,... 

[0130] The processing proceeds to step S43, and the j-th hard disk 201 expressed by the foregoing Equation (5) is 
selected as the hard disk 201 for sequentially arranging the i-th subblock data (i = 2, 4, ,6, ...) from the outer side. 
[0131 ] Thus, for example, in the case where i = 2 (that is, where the second subblock is to be recorded), the hard disks 
201 are selected in the order of j = 3. 4. 5 32. 1 . 2 and in the case where i = 4 (that is. where the fourth subblock 

30 is to be recorded), the hard disks 201 are selected in the order of j = 5, 6, 7 32, 1,2,... 

[0132] By thus alternately using an outer track and an inner track as a pair, the size of the subblock on the inner side 
can be made smaller than the size of the subblock on the outer side, and the gap Ggap of the respective blocks can be 
made constant. 

[0133] In the flowchart shown in Fig.28. the subblock data to be sequentially arranged from the inner side and the 
35 subblock data to be sequentially arranged from the outer side are alternately determined. However, the subblock data 
need not be determined alternately as long as the balance is kept. That is, it may also be considered to arrange the 
subblocks sequentially from the inner side on the hard disk 201 and then arrange the remaining subblocks sequentially 
from the outer side on the hard disk 201 . 

[0134] Also, as long as the subblocks are not concentrated on a small number of hard disks 201 , the j-th hard disk 
40 201 expressed by Equations (4) and (5) need not be selected. For example, a method for selecting the hard disk 201 
for sequentially arranging the subblocks from the inner side, from among the hard disks 201 such that the inner circum- 
ference is not used frequently, and selecting the hard disk 201 for sequentially arranging the subblocks from the outer 
side, from among the hard disks 201 such that the outer circumference is not used frequently, is also effective. In any 
case, the parity data are sequentially arranged from the outer side on the hard disk 201 selected at step S41 . 
45 [0135] When the hard disks 201 are thus determined, the processing returns and then proceeds to step S32 of Fig.27. 
[0136] At step S32, a start logical sector for starting arrangement of the parity data and the subblockdata on the each 
of the selected hard disks 201 is determined. 

[0137] Fig.29 is a flowchart showing processing procedures fbr determining the start logical sector. First, at step S51 , 
a start logical sector address Lkp is found with respect to the hard disk 201 fbr sequentially arranging the parity data 
50 from the outer side. 

[0138] Fig.30 is a flowchart showing the processing of step S51 of Fig.29 further in detail. First, at step S61 , an out- 
ermost track in a non-arranged area where no subblock (parity data) is arranged is selected as a track for arranging 
subblocks (in this case, parity data). The non-arranged area can be known from the allocation map 303. Thus, the cyl- 
inder number (CYLki) and the medium number (MEDki) of the physical sector address are determined, and the number 
55 of sectors (Tki) per track at this arrangement position can be known with reference to the ZBR table 301 . 

[0139] Then, at step S62, an angle 0ki made between a leading end of the outermost track (with the cylinder number 
CYLki) in the non-arranged area selected at step S61 and a leading end of a physically outermost track (track on which 
first subblock data are recorded, that is, a track with a cylinder number 0) is found from the cylinder number (CYLki) and 
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the value of the optimum skew (Oskew), by using the following Equation (6). (The number of cylinders between these 
tracte is CYLki.) 

eki = eskew x CYLki (6) 

5 

[0140] However, when 0ki > 2n, processing of Oki = Gki - 2n is repeated until Oki < 2n is obtained. 

[0141 ] Then, at step S63, the sector number (SECki) is found from the angle eki found by Equation (6) and the number 

of sectors (Tki) per track, by using the following Equation (7). 

10 SECki = ROUNDUP (Tkix0ki/27i) (7) 

In this equation, ROUNDUP represents an operator for finding an integer with decimal fractions rounded out. 
[0142] At step S64, the logical sector address (Lki) (in this case, Lkp) is determined from the physical sector address 
(CYLki. MEDki, SECki) found at steps S61 to S63, with reference to the physical address table 302 (Fig. 13). The 
15 processing then returns. 

[0143] Subsequently the processing proceeds to step S52 of Flg.29, and the start logical sector address Lki (i = 1 , 3, 
5, ...) is found with respect to each of all the hard disks 201 on which the subblock data are sequentially arranged from 

the inner side. 

[0144] Fig.31 is a flowchart showing the processing of step S52 of Fig.29 further in detail. First, at step S71 , an inner- 
20 most track in the non-arranged area is selected as a track for arranging subblocks, with reference to the physical 
address table 302 (Fig. 13). Thus, the cylinder number (CYLki) and the medium number (MEDki) of the physical sector 
address are determined, and the number of sectors (Tki) per track at this arrangement position can be known with ref- 
erence to the ZBR table 301 . 

[0145] Then, at step S72. an angle Oki made between a leading end of the innermost track in the non-arranged area 
25 selected at step S71 and a leading end of a physically innermost track (track on which first subblock data are recorded) 
is found. At step S73, the sector number (SECki) is found. Then, at step S74, the logical sector address (LW) is deter- 
mined from the found physical sector address (CYLki, MEDki, SECki), and the processing then returns. The processing 
of the above-described steps S72 to S74 is basically similar to the processing of steps S62 to S64 of Fig.30, except for 
selecting tracks sequentially from the inner side instead of the outer side, and therefore will not be described further in 
30 detail. 

[0146] Subsequently the processing proceeds to step S53 of Fig.29, and the start logical sector address Lki (i = 2, 4, 
6, ...) is found with respect to each of all the hard disks 201 on which the subblock data are sequentially arranged from 
the outer side. The processing procedure at this step is similar to the case described with reference to the flowchart of 
Fig.30 and therefore will not be described further in detail. On completion of this processing, the operation returns. 

35 [0147] In the example of processing shown in Figs.29 to 31 , in the case where the subblocks are arranged on each 
track sequentially from the outer side, the track for arranging the subblocks is selected from the outermost tracks in the 
non-arranged area, and in the case where the subblocks are arranged on each track sequentially from the inner side, 
the track for arranging the subblocks is selected from the innermost tracks in the non-arranged area. However, the out- 
ermost track or the innermost track need not be necessarily selected. For example, in the ZBR system format, the 

40 number of sectors per track is the same in the same zone, and the size of each subblock and the value of the gap are 
not varied. 

[0148] When the start logical sector address is thus found, the processing proceeds to step S33 of Fig.27, and the 
size of parity data and each subblock is determined. The processing procedure for determining the size of the subblock 
will be described later with reference to the flowchart of Fig.32. 
45 [0149] The size (the number of sectors) of each subblock (including the case of parity data) will now be considered. 
First, the sum of the sizes of the respective blocks is equal to the size of the original one block of data. That is, if the 
size (the number of sectors) of each subblock is Ski (i = 1 , 2, 3, n) and the size (the number of sectors) of the original 
one block data is S, S is expressed by the following Equation (8). 

50 Ski + Sk2 + + Skn = S (8) 

[0150] Meanwhile, to cause the reading times or writing times of the respective subblocks to be equal, the values of 
the gaps Ogap of the respective subblocks must be equal. That is, the following Equation (9) must be held. 

55 Sk1/rk1 = Sk2/Tk2 = = Skn/Tkn (9) 

[01 51 ] In the foregoing Equation (9), Tki (i = 1 , 2, 3 n) represents the number of sectors on a track where the i-th 

subblock is arranged. 
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[0152] From Equations (8) and (9), the number of sectors Ski of each subblock for realizing the constant value of the 
gap Ogap of each subblock is provided by the following Equation (10). 

Ski = SxTki/T (10) 

5 

where T = Tkl + Tk2 +, ... , +Tkn . 

[0153] Actually, since the number of sectors Ski is provided as an integer number, each size must be slightly adjusted. 
[0154] On the other hand, the size Skp of the parity data is provided by the following Equation (1 1) when the size of 
each subblock is determined. 

10 

Skp = MAX (Ski, Sk2, ... , Skn) (11) 

[0155] In Equation (1 1), MAX is an operator for finding the largest one of the subblock sizes Ski to Skn. 
[0156] Since it is guaranteed at steps S31 and S32 of Fig.27 that the parity data is an-anged on an outer track on the 
15 hard disk 201 , the following Equation (1 2) is established. 

Skl/Tkl = Sk2/Tk2 = = Skn/Tkn = Skp/Tkp (12) 

[0157] In this equation, Tkp represents the number of sectors on the track where the subblock Skp is arranged. 

20 [0158] Fig. 32 shows a flowchart for realizing the above<lescribed procedure for determining the subblock size. First, 
at step S81 , the sum T of the numbers of sectors Tki (1 = 1 , 2 n) per track of the tracks corresponding to the arrange- 
ment position where n subblocks are arranged is found. Then, the operation expressed by Equation (10) is carried out 
with respect to the variable i of 1 to n so as to find the size Ski (i = 1 , 2, n) of each subblock. 
[0159] Then, at step S82, the operation expressed by Equation (8) is carried out, and it is discriminated whether or 

25 not the sum of the sizes Ski of the respective subblocks found at step S81 is equal to the size S of the original one block 
of data. If it is discriminated that the sum of the sizes Ski of the respective subblocks is not equal to the size S of the 
original one block of data, the processing proceeds to step S83 to finely increase or decrease the size Ski of each sub- 
block so that the sum of the sizes Ski of the respective subblocks becomes equal to the size S of the original one block 
of data. Then, the processing returns to step S82. and the processing of steps S82 and S83 is repeated until it is dis- 

30 criminated that the sum of the sizes Ski of the respective subblocks is equal to the size S of the original one block of 
data. 

[0160] On the other hand, if it is discriminated at step S82 that the sum of the sizes Ski of the respective subblocks is 
equal to the size S of the original one block of data, the processing proceeds to step S84 to find the size Skp of the 
parity data. That is, the largest size of the subblock sizes Ski is employed as the size Skp of the parity data. 
35 [0161] On completion of the processing of step S84, the processing returns. Thus, the processing of step S33 of the 
flowchart shown in Fig.23 is completed, and all the processing ends. 

[0162] In the above-described manner, on each hard disk 201 , the size of the subblock arranged on the inner side is 
made small and the size of the subblock arranged on the outer side is made large so that the gap Ogap of the respective 
subblocks becomes constant. 

40 [0163] Fig. 33 shows an example of subblocks thus distributed on the hard disks 201 . In this example, the number m 
of hard disks 201 is 6 and the number n of subblocks is 4. 

[0164] The parity data of the first frame is arranged on the hard disk 201 -1 , and four subblocks corresponding thereto 
are distributed on the hard disks 201-2 to 201-5. The parity data arranged on the hard disk 201-1 and the subblocks 
arranged on the hard disks 201 -3 and 201-5 are located on the outermost tracks. The subblocks arranged on the hard 

45 disks 201-2 and 201-4 are located on the innermost tracks. 

[0165] The parity data of the second frame is arranged on the hard disk 201 -2 and the subblocks are arranged on the 
hard disks 201 -3 to 201 -6, in the orders from the outer circumference, from the inner circumference, from the outer cir- 
cumference, from the inner circumference, and from the outer circumference, respectively. The parity data of the third 
frame is arranged on the hard disk 201-3 and the subblocks are arranged on the hard disks 201 -4 to 201-6 and the hard 

50 disk 201 -1 , in the orders from the outer circumference, from the inner circumference, from the outer circumference, from 
the inner circumference, and from the outer circumference, respectively Similarly, the data of the respective frames are 
arranged, and the data of the last frame are arranged at substantially intermediate positions of the cylinders of the hard 
disks 201-3 to 201-6 and the hard disk 201-1. 

[0166] The parity data and the subblocks thus arranged are observed with respect to one hard disk 201 . Since the 
55 values of the gaps Ogap and the skews Oskew of the respective subblocks are substantially the same, the time required 
for reading and writing the respective subblocks is substantially constant. 

[0167] In the above-described embodiment, the time for actually reading or writing the parity data and the subblocks 
can be made constant regardless of the storage position of the data on the hard disk 201 . 
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[0168] Also, in the above-described embodiment, in accessing tlie data, scanning is carried out from the outer cir- 
cumference toward the inner circumference. However, it is also possible to carry out scanning from the inner circumfer- 
ence toward the outer circumference. In such case, the optimum skew can be set at the time of accessing the data while 
the head is moved from the inner circumference to the outer circumference. 
5 [0169] The operation of the RAID controller 282 in the case where parity data is generated and used to correct errors 
will now be described. For example, as shown in Fig. 15, the size of the subblock recorded on the outer circumference 
is made greater than the size of the subblock recorded on the inner circumference, and one block is divided into four 
subblocl^ #1 to #4. 

[0170] The size of the parity data is set to be equal to the size of the largest subblock of the divided subblocks. 
10 [0171] Basically, the j-th parity data Pj is generated from the j-th data of each subblock. As shown in Fig.34(A), if the 
value of j is small, the j-th data corresponding to all the subblocks exist. Therefore, the parity data Pj is generated from 
the data of all the subblocks #1 to #4. On the other hand, as j becomes greater to a certain extent, the j-th data do not 
exist in the subblocks #1 and #3, as shown in Fig.34(B). 

[0172] In such case, the parity data Pj is generated on the basis of the j-th data from the subblocks #2 and #4 having 
15 a size not smaller than j. Alternatively, it is also possible to add predetermined data to the subblocks #1 and #3 and then 
generate the parity data Pj from the data of all the subblocks. Although there are various types of algorithms for gener- 
ating the parity data, such algorithms need not be described in detail here, and therefore description thereof will be 
omitted. 

[0173] The operation in the case where a data error is corrected will now be described. Specifically, in the case where 
20 the j-th data of a predetermined subblock has an error, basically, the error is corrected by using the j-th data of the other 
subblocl^ and the parity data. For example, as shown in Fig.35(A), if the value of j is small, since the parity data is gen- 
erated from the j-th data of all the subblocks, the j-th data of the subblock #4 having an error is corrected by using the 
j-th data of the parity data and the j-th data of the subblocks #1 to #3 having no error. 

[0174] On the other hand, as shown in Fig.35(B). as the value of j becomes greater to a certain extent, the parity data 
25 is generated from the j-th data of the subblocks having a size not smaller than j. Therefore, the j-th data of the subblock 
#4 having an error is corrected by using the subblock #2 having no error, from among the subblocks of the size not 
smaller than j, and the parity data. 

[0175] In this embodiment, such generation of parity data and error correction processing using the parity data are 
carried out in real time. Fig.36 shows the structure of a section for carrying out such processing. 

30 [0176] As shown in Fig.36, the RAID controller 282-1 of the video block 271-1 has delay elements 401-1 to 403-1 for 
delaying data by an amount of one packet transfer block. The RAID controller 282-1 generates parity data from pixel 
data supplied from the video processor 283-1 through a 1 0-bit bus, and supplies the parity data to a FIFO 404-1 through 
a 32-bit bus. The RAID controller 282-1 also supplies the pixel data to a FIFO 405-1 through the 32-bit bus. Also, the 
RAID controller 282-1 carries out error correction processing based on the parity data with respect to pixel data (repro- 

35 duced data) supplied from the DMA controller 281 -1 through a 64-bit bus and a FIFO 406-1 , and supplies the corrected 
pixel data to the video processor 283-1 by a pixel data unit of 10 bits. 

[0177] Figs.37(A) and 37(B) show examples of transform processing between 10-bit data and 32-bit data in the RAID 
controller 282-1 . In the case where the first mode is set, when data is supplied on the basis of 10 bits as a unit from the 
video processor 283-1 , the RAID controller 282-1 collects three 1 0-bit data, and inserts 1 -bit dummy data of 0 between 

40 the first 10 -bit data and the second 1 0-bit data and 1 -bit dummy data of 0 between the second 10-bit data and the third 
1 0-bit data so as to generate data of 32 bits in total, as shown in Fig.37(A). On the contrary when 32-bit data is supplied 
from the bus, the RAID controller 282-1 ignores the 1 1th bit and 22nd bit and processes three 10-bit data before and 
after the ignored bits. In the case where the second mode is set, the RAID controller 282-1 ignores lower 2 bits of 10- 
bit input data and combines four sets of 8-bit data to generate 32-bit data, as shown in Fig.37(B). On the contrary, when 

45 32-bit data is inputted, the RAID controller 282-1 segments the data by 8 bits each and adds 2-bit dummy data to each 
8-bit data to generate 10-bit data. 

[0178] The RAID controller 282-1 and the DMA controller 281-1 of Fig.36 are interconnected through the FIFOs 404- 
1 to 406-1 . The portion of the FIFOs 404-1 to 406-1 on the side of the RAID controller 282-1 is constituted by the 32-bit 
bus, and the portion on the side of the DMA controller 281-1 is constituted by the 64-bit bus. Since each FIFO is con- 
50 stituted by 32 bits, for example, the FIFO 404-1 outputs the first 32-bit parity data inputted thereto to the DMA controller 
281 -1 through an upper 32-bit bus of the 64-bit bus, and supplies the next 32-bit parity data inputted thereto to the DMA 
controller 281-1 through a lower 32-bit bus of the 64-bit bus. 

[0179] Similar to the FIFO 404-1 , the FIFO 405-1 outputs the first 32-bit pixel data, supplied from the RAID controller 
282-1, to the DMA controller 281-1 through a MSB-side 32-bit bus of the 64-bit bus, and outputs the next 32-bit pixel 
55 data inputted thereto to the DMA controller 281 -1 through a LSB-side 32-bit bus of the 64-bit bus. 

[0180] On the other hand, the FIFO 406-1 for supplying pixel data (reproduced pixel data), supplied from the DMA 
controller 281-1 through the 64-bit bus, to the RAID controller 282-1 is constituted by FIFOs 406A-1 and 406B-1 each 
having a capacity of 32 bits, as shown in Fig.38. The pixel data supplied from the DMA controller 281-1 through the 
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MSB-side 32-bit bus of tlie 64-bit bus is supplied to tlie FIFO 406A-1 , and the pixel data supplied through the LSB-side 
32 -bit bus is supplied to the FIFO 406B-1 . Then, after the pixel data stored in the FIFO 406A-1 is supplied to the RAID 
controller 282-1 through the 32-bit bus, the pixel data of 32 bits stored in the FIFO 406B-1 is read out and supplied to 
the RAID controller 282-1 through the 32-bit bus. 

5 [0181 ] The DMA controller 281 -1 is connected to the DMA bus 251 of 64 bits. A FIFO 407-1 is connected to the control 
bus 252 of 32 bits so as to output a command, inputted through the control bus 252, to the RAID controller 282-1 . 
[0182] Although not shown, the video blocks 271 -2 to 271 -6 are constituted similarly to the video block 271 -1 . 
[0183] On a board 421-1, three SCSI boards 431-1 to 431-3 are provided. On the SCSI board 431-1, a data buffer 
212-1 constituted by a S-DRAM is provided, with its input and output controlled by the buffer controller 21 1-1 . To the 

10 buffer controller 21 1-1, two SCSI controllers 202-1 and 202-2 are connected through a 32-bit bus. The SCSI controller 
202-1 controls two hard disks 201-1 and 201-2. The SCSI controller 202-2 controls two hard disks 201 -3 and 201 -4. 
[0184] Although not shown, the SCSI boards 431 -2 and 431-3 are constituted similarly to the SCSI board 431-1 . Also, 
boards 421-2 and 421-3 are constituted similarly to the board 421-1. In this example, a single board 421 -i can control 
12 hard disks 201 , and the three boards are provided. Therefore, a function for controlling 36 hard disks 201 in total is 

15 provided. Actually however, 32 hard disks 201 are connected. 

[0185] As described above, one frame of picture data is segmented into four subblocks, for example. These subblocks 
are further segmented into packet transfer blocks based on 128 words of pixel data as a unit, and generation of parity 
data and error correction processing using the parity data are carried out. 

[0186] Specifically one frame of picture data of the NTSC system is constituted by 1440x512 pixels, as shown in 
20 Fig.39. One pixel consists of 10-bit luminance (Y) data and 10-bit color-difference (U or V) data. 

[0187] Since one word consists of 32 bits, three units of 1 0-bit luminance data can be arranged in one word. By adding 
2-bit dummy data between three luminance data as shown in Fig. 37(A), data of three pixels can be arranged by one 
word. In view of this, data of 384 pixels is arranged in one packet transfer block, as shown in Fig.40. 
[0188] However, if it is considered that the data of one pixel is constituted by 10-bit luminance data and 10-bit color- 
25 difference data, the number of pixels arranged in one packet transfer block (128 words) is 129 since 1 .5 pixels can be 
arranged in one word. 

[0189] To simplify the description, it is now assumed that one pixel is constituted by 10-bit luminance data, and there- 
fore 384 pixels are arranged in one packet transfer block, as shown in Fig.40. 

[0190] As described above, the DMA controller 281 of Fig.36 carries out DMA transfer based on a packet transfer 

30 block as a unit between the RAID controller 282 and the data buffer 212. Fig.41 shows an example of a DMA command 
supplied from the controller 262 to the DMA controller 281 through the control bus 252. In this example of the command, 
pixel data that should be recorded are DMA-transferred from the RAID controller 282 to the data buffer 212. 
[0191] As shown in Fig.41, this DMA command includes a command and an operand. In the operand, an address of 
the data buffer 212 where the pixel data should be recorded is held. In the command, the number of times for transfer- 

35 ring a packet transfer block (that is, the number of loops) is prescribed. 

[0192] It is a matter of course that, as this command, a command for commanding various controls can be arranged 
instead of the number of loops. For example, a RAID ratio is set in the command to the RAID controller 282. 
[0193] It is now assumed that pixel data of one frame is sequentially segmented into AO, BO, CO, DO, A1 , B1 , CI , D1 , 
... from upper left to lower right for each packet transfer block, as shown in Fig.40. When transfer of this packet transfer 

40 block to the DMA controller 281 of Fig.36 is commanded by the DMA command as shown in Fig.41 , the DMA controller 
281 receives this command by its FIFO 501-1 and writes the data into the data buffer 212 as shown in Fig.42. 
[0194] Specifically as shown in Fig.41 , with respect to the command, addresses aO to dO of the data buffer 212 cor- 
responding to four subblocks are prescribed in the operand, and pO is described in the operand, as an address of the 
data buffer 212 where parity data corresponding to the four subblocks should be recorded. As the command, the 

45 number of loops n is described. In this case, as shown in Fig.42, the packet transfer block AO is written at the address 
aO of the data buffer 212. The packet transfer block BO is written at the address bO. The packet transfer block CO is writ- 
ten at the address cO. The packet transfer block DO is written at the address dO. Then, parity data PO for the first one 
packet transfer block, from among the parity data generated corresponding to the four subblocte, is written at the 
address pO of the data buffer 212. 

50 [0195] Subsequently the packet transfer block A1 is written at an address aO+128 (words) of the data buffer 212. The 
packet transfer block B1 is written at an address bO+1 28. The packet transfer block CI is written at an address cO+1 28. 
The packet transfer block D1 is written at an address dO-i-128. Then, parity data PI is written at an address pO-i-128. 

[0196] Similarly in areas continuing from the address aO, data AO, A1 , A2 A(n-1) are written. In areas continuing 

from the address bO, data BO, B1 , B2 B(n-1) are written. In areas continuing from the address cO, data CO, CI , C2, 

55 C(n-1) are written. In areas continuing from the address dO, data DO, D1 , D2 D(n-1) are written. In areas contin- 
uing from the address pO, parity data PO to P(n-1) are written. 

[0197] Fig. 43 shows ranges of an area R1 where pixel data of one frame is transferred by 4:1 RAID and an area R2 
where 2:1 RAID is carried out. In the following description, "n:m RAID" expresses a RAID algorithm for dividing source 
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video data into n units of subblocks and generating m units of parity data from tlie n units of subblocte. Tlierefore, "4:1 
RAID" means a RAID algorithm for generating one parity data from four subblocks. 

[0198] As shown in Fig.43, continuous packet transfer blocks AO, BO, CO, DO, A1 , B1 , CI , D1 An, Bn, Cn, Dn are 

transferred by 4:1 RAID. Then, packet transfer blocte A(n+1), C(n+1), A(n+2), C(n+2) Ar, Cr of the subsequent area 

5 R2 are transferred by 2:1 RAID. 

[0199] The packet transfer blocks Ai, Bi, Ci, Di constitute the first to fourth subblocks, respectively 
[0200] Specifically, as shown in Fig.44, the first subblock includes the packet transfer blocks AO to Ar. The second 
subblock includes the packet transfer blocks BO to Bn. The third subblock includes the packet transfer blocl^ CO to Cr. 
The fourth subblocks includes the packet transfer blocks DO to Dn. The parity data includes packet transfer blocks PO 

10 to Pr. 

[0201 ] As is clear from comparison of Figs.43 and 44, for example, the packet transfer blocks Ai constituting the first 
subblock include pixels dispersed at predetermined positions instead of continuous pixels on one frame of picture 
shown in Fig.43. (As a matter of course, pixels are continuous within one packet transfer block.) 
[0202] As shown in Fig.44, n+1 units of packet transfer blocks of each subblock constitute 4:1 RAID, together with n+1 
15 units of parity data. 

[0203] On the other hand, the packet transfer blocks from the packet transfer block An+1 to the packet transfer block 
Ar of the first subblock, the packet transfer blocks from the packet transfer block Cn+1 to the packet transfer block Cr of 
the third subblock, and the parity data from the packet transfer block Pn+1 to the packet transfer block Pr constitute 2:1 
RAID. 

20 [0204] The packet transfer blocks in the area of 4:1 RAID are DMA-transferred to the data buffer 212 of Fig. 36 by a 
DMA command as shown on the left side in Fig.44. Specifically, the data AI of the first subblock is stored at an address 
aO of the data buffer 212. The packet transfer block BI of the second subblock is stored at an address bO of the data 
buffer 212. The packet transfer block CI of the third subblock is stored at an address cO of the data buffer 212. The 
packet transfer block DI of the fourth subblock is stored at an address dO of the data buffer 212. The parity data is 

25 stored at an address pO of the data buffer 212. Then, the second packet transfer blocks A2, 82, C2, D2 and parity data 
P2 are sequentially transferred. Similarly, n+1 times of transfer is carried out with respect to the packet transfer bloci® 
in the area of 4:1 RAID. 

[0205] On the other hand, the packet transfer blocks in the area of 2:1 RAID are DMA-transferred to the data buffer 
21 2 of Fig.36 by a DMA command shown on the right side in Fig.44. Specifically, the packet transfer block An+1 of the 

30 first subblock is stored at the address aO of the data buffer 212. Similarly, the packet transfer block Cn+1 of the third 
subblock is stored at the address cO of the data buffer 212. The parity data Pn+1 is stored at the address pO of the data 
buffer 212. Similarly, the second and subsequent packet transfer blocks An+2, Cn+2, Pn+2, An+3, Cn+3, Pn+3, ... are 
sequentially transferred. In this case, the number of times of transfer of the packet transfer blocks is r-n+2 . 
[0206] Figs.45 and 46 show DMA commands in the case where packet transfer blocks are read out from the data 

35 buffer 212. Fig.45 shows the case where there is no error in each packet transfer block, and Fig.46 shows the case 
where there is an error. 

[0207] As shown in Fig.45, in the case where there is no error in each packet transfer block, addresses aO to dO of 
the data buffer 212 where the respective packet transfer blod® are stored and the number of transfer times are 
described. That is, in this case, one packet transfer block of the first subblock is read out from the address aO of the data 
40 buffer 212. One packet transfer block of the second subblock is read out from the address bO. One packet transfer block 
of the third subblock is read out from the address cO. One packet transfer block of the fourth subblock is read out from 
the address dO. Such reading is carried out corresponding to the number of loops. 

[0208] On the other hand, in the case where there is an error in, for example, the packet transfer block of the third 
subblock, as shown in Fig.46, the address pO where the parity data is stored is described in place of the address cO 

45 where the packet transfer block having an error is stored. The number of loops is designated as a command, and a flag 
indicating that the third subblock data stored at the address cO has an error is described. Therefore, in this case, the 
third subblock data is not read out from the data buffer 212, and instead, the parity data is read out. 
[0209] Specific structure and operation for generating parity data in real time and carrying out error correction by using 
the parity data in real time in the RAID controller 282 of Fig.36 will now be described. Fig.47 shows an example of the 

50 Structure of such section of the RAID controller 282 for generating parity data in real time and carrying out error correc- 
tion by using the parity data. 

[0210] A selector 451 selects either one of record data (pixel data) supplied from the video processor 283 and pixel 
data (reproduced data) supplied from the data buffer 212, and supplies the selected data to another circuit, not shown, 
and to a delay element 401-4 and inputs A of selectors 454, 455. The delay element 401 -4 delays the inputted data by 
55 the amount of one packet transfer block and outputs the delayed data to a subsequent delay element 401 -3. The delay 
element 401-3, too, delays the inputted data by the amount of one packet transfer block and outputs the delayed data 
to a subsequent delay element 401-2. The delay element 401-2, too, delays the inputted data by the amount of one 
packet transfer block and outputs the delayed data to a subsequent delay element 401-1. The delay element 401-1 
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delays the inputted data by the amount of one packet transfer block and outputs the delayed data to an input A of a 
selector 453. 

[0211] In the block diagram of Fig. 47, the four delay elements 401-1 to 401-4 are shown. Actually, however, the delay 
elements are constituted by the single delay element 401 of Fig.36. and by repeatedly using the delay element 401 for 

5 the number of loops (in this case, four), the delay of the packet transfer block for the number of loops can be obtained. 
[021 2] The selector 454 selects one of an input B supplied with an output of a delay element 402 and the input A sup- 
plied with the output of the selector 451 or calculates an exclusive OR of the two inputs, and outputs the result to the 
delay element 402. An output of the delay element 402 is supplied to an input A of a selector 452. 
[0213] The selector 455, too, selects one of the input A supplied with the output of the selector 451 and an input B 

10 supplied with an output of a delay element 403 or calculates an exclusive OR of the two inputs. The selector 455 outputs 
the result to the delay element 403, and outputs the result as parity data to a circuit, not shown. An output of the delay 
element 403 is supplied to an input B of the selector 452. 

[021 4] The selector 452 selects one of the inputs A and B and supplies the selected data to an input B of the selector 
453. The selector 453 selects one of the input A from the delay element 401 -1 and the input B from the selector 452. 

15 and outputs the selection result to the video processor 283. 

[0215] Operation in the case where parity data is to be generated will now be described with reference to Fig.48. 
When pixel data that should be recorded into the data buffer 212 is inputted from the video processor 283 to the RAID 
controller 282, the RAID controller 282 transforms the pixel data from data based on 10 bits as a unit to data based on 
32 bits (one word) as a unit. In addition, the RAID controller 282 collects the data for 1 28 words (for one packet transfer 

20 block), and supplies the collected record data to the input A of the selector 451 . It is now assumed that the first inputted 
packet transfer block has a number 0. This packet transfer block of the number 0 is selected by the selector 451 , and 
then supplied to the input A of the selector 455 and supplied as input data to a circuit, not shown. At this point, since 
the delay element 403 holds no packet transfer block, the selector 455 directly selects the input A. The output (packet 
transfer block of the number 0) of the selector 455 is supplied to and held by the delay element 403. The above- 

25 described operation is outlined in Fig.48. 

[021 6] When a packet transfer block of a number 1 is supplied to the selector 451 , the selector 451 selects this packet 
transfer block and supplies this packet transfer block to the selector 455. Since the input B of the selector 455 is sup- 
plied with the packet transfer block of the number 0 held by the delay element 403, the selector 455 calculates an exclu- 
sive OR of the packet transfer block of the number 1 supplied from the selector 451 and the packet transfer block of the 

30 number 0 supplied from the delay element 403, and supplies this exclusive OR to the delay element 403 so that the 
delay element 403 holds the exclusive OR. 

[021 7] Similarly as shown in Fig.48, when a packet transfer block of a number 2 is supplied to the selector 451 , the 
selector 455 calculates and outputs an exclusive OR of the packet transfer blocks of the numbers 0, 1 and 2. When a 
packet transfer block of a number 3 is inputted, the selector 455 calculates and outputs an exclusive OR of the packet 
35 transfer blocks of the numbers 0 to 3. In the case off 4:1 RAID, the calculated exclusive OR becomes the parity to be 
found. 

[0218] Similarly when packet transfer blocks of new numbers are sequentially inputted, parity data are sequentially 
generated and outputted in real time, as shown in Fig.48. 

[0219] The input data selected and outputted from the selector 451 is inputted from the RAID controller 282 to the 
40 FIFO 405-1 through the 32-bit bus, and then supplied therefrom to the DMA controller 281 through the 64-bit bus. The 
parity data outputted from the selector 455 is supplied from the RAID controller 282 to the FIFO 404-1 through the 32- 
bit bus, and then supplied therefrom to the DMA controller 281 through the 64-bit bus. 

[0220] To the DMA controller 281 , the DMA command as shown in Fig. 41 is inputted from the controller 262. The DMA 
controller 281 reads out the pixel data stored in the FIFO 405-1 or the parity data stored in the FIFO 404-1 in accord- 
45 ance with the DMA command, and supplies the read out data to the buffer controller 21 1 through the DMA bus 251 . The 
buffer controller 21 1 carries out processing for writing the data, supplied thereto through the DMA bus 251 , into the data 
buffer 21 2. Thus, the pixel data and the parity data are stored in the data buffer 21 2, for example, in the state as shown 
in Fig.42. 

[0221] The SCSI controller 202 is supplied with the command from the controller 262 through the control bus 252, 
50 and outputs a control signal to the buffer controller 21 1 in accordance with this command. The SCSI controller 202 thus 
reproduces the pixel data arxJ the parity data stored in the data buffer 212 and takes these data therein. Then, the SCSI 
controller 202 writes the data from the data buffer 212, taken through the buffer controller 211, onto a predetermined 
track of a corresponding predetermined hard disk 201 . Thus, one frame of pixel data is divided into four subblocks and 
the respective subblocks are recorded on the different hard disks 201 , for example, in the state as shown in Fig.33. The 
55 parity data corresponding to that frame of pixel data are also recorded on the different hard disks 201 . 

[0222] Operation in the case where an error of data reproduced from the hard disk 201 is to be corrected to output 
the data will now be described with reference to Fig.49. The controller 262 outputs a command to the SCSI controller 
202 through the control bus 252, and reproduces parity data corresponding to pixel data of a predetermined frame 
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recorded on the hard disk 201 . This reproduced data is written into the data buffer 212 from the SCSI controller 202 
through the buffer controller 21 1 . The controller 262 commands DMA transfer of the data thus written in the data buffer 
212 to the RAID controller 282, with respect to the DMA controller 281 through the control bus 252. In accordance with 
this command, the DMA controller 281 reads out the data written in the data buffer 21 2 through the buffer controller 211, 
5 and receives transfer through the DMA bus 251. Then, the DMA controller 281 supplies and stores this data to the 
FIFOs 406A-1 and 406B-1 through the 64-bit bus. The data written in the FIFOs 406A-1 and 406B-1 are supplied to the 
RAID controller 282 through the 32-bit bus. 

[0223] The RAID controller 282 receives, at the input B of the selector 451, the data thus supplied from the FIFOs 
406A-1 and 406B-1. 

10 [0224] When, for example, a packet transfer block of a number 0 is inputted to the selector 451 , this packet transfer 
block is selected by the selector 451 and is supplied to the delay element 401 -4 and the inputs A of the selectors 454 
and 455, as shown in Fig.49. Since the selector 455 is controlled to select the input B at this point, as shown in Fig. 49, 
the data supplied to the input A thereof is not supplied to the delay element 403. On the other hand, since the selector 
454 is controlled to select the input A, the selector 454 selects the packet transfer block of the number 0, and supplies 

15 and holds this packet transfer block to the subsequent delay element 402. 

[0225] Next, when a packet transfer block of a number 1 is inputted to and selected by the selector 451 , this packet 
transfer block is supplied to the delay element 401 -4, and the packet transfer block of the number 0 which has been held 
by the delay element 401-4 is transferred and held to the subsequent delay element 401-3. 

[0226] The selector 454 calculates an exclusive OR of the packet transfer block of the number 1 from the selector 451 . 
20 supplied from the input A, and the packet transfer block of the number 0 held by the delay element 402, and supplies 
and stores the calculated exclusive OR to the delay element 402. 

[0227] Then, a packet transfer block of a number 3 is to be inputted. However, if an error is generated in the packet 
transfer block of the number 3, the DMA controller 281 selects parity data instead of this packet transfer block of the 
number 3 so as to read out and supply this parity data from the data buffer 212 to the RAID controller 282. This parity 

25 data is supplied to the delay element 401 -4 from the selector 451 and is supplied to the input A of the selector 454. At 
this point, the selector 454 calculates an exclusive OR of the data from the Input A and the data from the input B. Since 
the parity data is supplied to the input A while the exclusive OR of the packet transfer block of the number 0 and the 
packet transfer block of the number 1 is held by the delay element 402, the selector 454 calculates an exclusive OR of 
the packet transfer block of the number 0. the packet transfer block of the number 1 and the parity data, and outputs this 

30 exclusive OR to the delay element 402. 

[0228] In addition, when the packet transfer block of the number 3 is inputted from the selector 451 , this packet trans- 
fer block is supplied to the delay element 401-4, and the parity data which has been held by the delay element 401-4 is 
supplied to the subsequent delay element 40 1 -3. The packet transfer block of the number 1 which has been held by the 
delay element 401-3 is supplied and held to the subsequent delay element 401-2. The packet transfer block of the 

35 number 0 which has been held by the delay element 40 1 -2 is supplied and held to the subsequent delay element 401 - 1 . 
[0229] The selector 454 calculates an exclusive OR of the packet transfer block of the number 3 supplied from the 
selector 451 and the data of the calculated exclusive OR of the packet transfer block of the number 0 held by the delay 
element 402, the packet transfer block of the number 1 and the parity data. The result of calculation is data such that 
an error of packet transfer block of a number 2 is corrected, and this data is held by the delay element 402. 

40 [0230] Next, when a packet transfer block of a number 4 is inputted to the selector 451 , this packet transfer block is 
selected and held by the delay element 401-4. The packet transfer block of the number 3 which has been held by the 
delay element 401-4 is supplied to the subsequent delay element 401-3. The parity data which has been held by the 
delay element 401-3 is supplied and held to the subsequent delay element 401-2. The packet transfer block of the 
number 1 which has been held by the delay element 401-2 is supplied and held to the subsequent delay element 401 - 

45 1 . The packet transfer block of the number 0 which has been held by the delay element 401-1 is supplied to the input A 
of the selector 453, then selected by the selector 453, and outputted to the video processor 283. 
[0231] When a packet transfer block of a number 5 is inputted to the selector 451, processing similar to the above- 
described case is carried out, and the packet transfer block of the number 1 which has been held by the delay element 
401-1 is selected and outputted by the selector 453. 

50 [0232] At the timing for inputting a packet transfer block of a number 6 to the selector 451 , if an error is detected in 
this packet transfer block of the number 6, parity data is supplied to the selector 451 instead of the packet transfer block 
of the number 6. As a result, this parity data is supplied to and held by the delay element 401-4, and is supplied to and 
held by the delay element 403 through the selector 455. 

[0233] The combination of the selector 454 and the delay element 402 and the combination of the selector 455 and 
55 the delay element 403 are alternately used for every one frame (every four packet transfer blocks). Therefore, in the 
case where the packet transfer blocks of the numbers 0 to 3 are supplied to the delay element 402 through the selector 
454, data of packet transfer blocks of numbers 4 to 8 of the next one frame are supplied to the delay element 403 
through the selector 455. Then, when a packet transfer block of a new number is inputted from the selector 451 , the 
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selector 455, similarly to the case of the selector 454, calculates a new exclusive OR with the packet transfer block 
which has been held by the delay element 403 or with the calculation result of exclusive OR up to that point, and sup- 
plies and holds the result of calculation to the delay element 403. 

[0234] Thus, at the timing when the packet transfer blocks of the number 4, 5 and 6 (parity data) are inputted from the 

5 selector 451 , the selector 455 calculates an exclusive OR of the parity data inputted from the selector 451 and the cal- 
culation result of exclusive OR of the packet transfer blocks of the number 4 and 5 which have been held by the delay 
element 403, and supplies and holds the calculated exclusive OR to the delay element 403. On other hand, the delay 
element 402 holds the data such that an error of the previous field is corrected (the packet transfer block of the number 
2). 

10 [0235] At the timing when the packet transfer block of the number 6 is inputted to the selector 451 , the delay element 
401-1 outputs the parity data which is inputted thereto instead of the packet transfer block of the number 2 including an 
error. If this parity data is selected and outputted by the selector 453, the parity data is outputted ultimately. Thus, at this 
timing, the selector 453 is switched to select the data from the input B instead of the data from the input A. The input B 
of the selector 453 is supplied with the output of the selector 452. and the selector 452 selects and outputs the cor- 

15 rected packet transfer block of the number 2 which is held by the delay element 402 and supplied to the input A. As a 
result, the parity data Is not outputted and the corrected packet transfer of the number 2 is outputted from the selector 
453. 

[0236] Similarly, as shown in Fig.49, at the timing when a packet transfer block of a number 10 is inputted to the selec- 
tor 451 , the parity data which is inputted instead of the packet transfer block of the number 6 including an error is sup- 
20 plied from the delay element 401-1 to the input A of the selector 453. At this point, since the selector 453 is switched to 
the input B while the selector 452 selects the error-corrected packet transfer block of the number 6 which is held by the 
delay element 403 and supplied to the input B, this error-corrected packet transfer block is outputted from the selector 
453. 

[0237] Thus, when reproduced data are sequentially inputted from the DMA controller 281. errors are sequentially 

25 corrected in real time, and the corrected data are supplied to the video processor 283. 

[0238] Operation at the time of recording in the disk recorder 2 shown in Fig. 7 will now be outlined as follows. It is now 
assumed that video data supplied from the editing device 1 to the disk recorder 2 is video data of the NTSC system. 
[0239] On receiving a recording command from the host personal computer 3 through the SCSI, the controller 262 of 
the disk recorder 2 searches a free area where the video data supplied from the editing device 1 can be recorded, with 

30 reference to the allocation map 303 on the RAM 263. This free area search is carried out with respect to each of four 
subblocks divided from one frame of video data and with respect to each of parity data generated from pixel data of the 
subblocks. At this point, since the number of sectors of the parity data and the number of sectors of the four subblocks 
are not accurately known, the free area search is carried out on the track basis, not on the sector basis. 
[0240] The controller 262 determines a recording position for recording the parity data and the data of the four sub- 

35 blocks onto the hard disk 201 on the basis of the status of the searched free area. This recording position is designated 
by the disk ID of the bard disk 201 and the start logical sector number of a sector to start recording. Specifically, as 
shown in Fig. 15, with respect to the parity data, the logical sector number 0 (sector of the outermost track) of the hard 
disk 201-1 with the disk ID 1 is the record starting position. With respect to the first subblock data, the logical sector 
number 599600 (sector of the innermost track) of the hard disk 201-2 with the disk ID 2 is the record starting position. 

40 With respect to the second subblock data, the logical sector number 0 (sector of the outermost track) of the hard disk 
201-3 with the disk ID 3 is the record starting position. With respect to the third subblock data, the logical sector number 
599600 (sector of the innermost track) of the hard disk 201-4 with the disk ID 4 is the record starting position. With 
respect to the fourth subblock data, the logical sector number 599600 (sector of the outermost track) of the hard disk 
201-5 with the disk ID 5 is the record starting position. 

45 [0241 ] The controller 262 then finds the physical address including the cylinder address, medium number and sector 
number from the start logical sector number determined as the data recording position, with reference to the physical 
address table 302. 

[0242] In addition, the controller 262 determines a zone in which the cylinder address found with reference to the 
physical address table 302 is included, from among 1 2 zones, with reference to the ZBR table 301 , and determines the 
50 number of sectors used in one track in accordance with the zone. 

[0243] Moreover, the controller 262 generates the block map 304 based on the disk ID, the logical sector number and 
the number of sectors of the parity data, and the disk ID, the logical sector number and the number of sectors of the first 
to fourth subblocks, found by the foregoing control. 

[0244] In this manner, the block map corresponding to the video data designated to the first frame (frame of the 
55 number 1) is prepared. 

[0245] The controller 262 then generates a sequence program to be supplied to the DMA controller 281 and the RAID 

controller 282, with reference to the block map 304. This sequence program includes an operand including the address 
showing the housing position of the parity data and the video data on the data buffer 212, the number of loops of packet 
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transfer of the parity data and the video data, and a command designating the RAID ratio, as shown in Fig.41 . 
[0246] The controller 262 transfers the command part of the sequence program to the FIFO 407 through the control 
bus 252. The RAID controller 282 detects the ratio (RAID ratio) of the video data to the parity data and the number of 
transfer loops (transfer loop period), with reference to the command supplied through the FIFO 407. That is, by receiv- 
5 ing this command, the RAID controller 282 detects the parity ratio at which the parity is to be generated and the number 
of times for repeating that processing. 

[0247] The RAID controller 282 calculates the parity data from four packet transfer blocks (subblocks) when the RAID 
ratio is 4:1 , and calculates the parity data from two packet transfer blocks (subblocks) when the RAID ratio is 2:1. 
[0248] The calculated parity data is supplied every word to the FIFO 404, and the pixel data is supplied every word 
10 to the FIFO 405. 

[0249] Meanwhile, the controller 262 supplies the DMA command (Fig.41) indicating the position on the data buffer 
212 where the subblocks of the supplied video data are to be stored, to the FIFO 501 in the DMA controller 281 . The 
DMA controller 281 carries out DMA transfer of the parity data stored in the FIFO 404 and the pixel data stored in the 
FIFO 405, by every one packet transfer block (= 128 words), to the position on the data buffer 212 designated by the 
15 address described in the operand of the DMA command stored by the FIFO 501. This transfer is repeated for the 
number of loops described in the DMA command. 

[0250] Fig.50 schematically shows the size of four subblocks and one parity data of the frame indicated by the number 
1 in Fig. 15. As shown in Fig.50, the size of the first subblock S1-1 is 393 sectors and the size of the second subblock 
SI -2 is 567 sectors. The size of the third subblock SI -3 is 393 sectors and the size of the fourth subblock SI -4 is 567 
20 sectors. The size of the parity data is set to 567 sectors, corresponding to the maximum size of 567 sectors of the first 
to fourth subblocks. 

[0251 ] On the assumption that data of 1 28 words is to be recorded in one sector, the data quantity of the first subblock 
is 50304 words (393 sectors x 128 words) and the data quantity of the second subblock is 72576 words (567 sectors x 
1 28 words). The data quantity of the fourth subblock and that of the parity data are equal to the data quantity of the sec- 
25 ond subblock. The data quantity of the third subblock is equal to the data quantity of the first subblock. 

[0252] As described with reference to Figs. 43 and 44, the pixel data of the four subblocks are obtained by collecting 
a predetermined number of 128-word data (packet transfer blocks) dispersed at predetermined positions on one pic- 
ture, not by dividing continuous pixels forming one frame of picture to 1/4. 

[0253] In the example of Fig.50, 4:1 RAID is carried out in a range T1 of 393 sectors from the left, and 2:1 RAID is 
30 carried out in a range T2 on the right side of the range T1 . By setting the number of transfer times (the number of loops) 
in the range T1 to 393 and the number of loops in the range T2 to 174 (= 567-393), picture data of one frame can be 
transferred to the data buffer 212. 

[0254] In this example, since 4:1 RAID and 2:1 RAID are necessary a DMA command for carrying out 4:1 RAID trans- 
fer in the range T1 and a DMA command for carrying out 2:1 RAID transfer in the range T2 are required. 

35 [0255] As described above, since the RAID controller 282 sequentially generates the parity data with respect to the 
inputted pixel data, when the packet transfer blocks of the four subblocks are sequentially inputted, the packet transfer 
blocks are sequentially outputted to the data buffer 212, and the parity data corresponding to the packet transfer blocks 
are sequentially generated and outputted to the data buffer 21 2 at a rate of once a RAID ratio. 
[0256] In the range T1 , transfer corresponding to the DMA command designating 4:1 RAID is carried out. In this case, 

40 the video data (pixel data of 50304 words) of 393 packet transfer blocks of the first to fourth subblocks are DMA-trans- 
ferred to and written at the second to fifth addresses of the data buffer 212 corresponding to the hard disks 201-2 to 
201-5 of the disk IDs 2 to 5. The parity data (parity data of 50304 words) of 393 packet transfer blocks are stored by 393 
loop transfers at the first address of the data buffer 212 corresponding to hard disk 201 -1 of the disk ID 1 . 
[0257] Next, in accordance with the DMA command for 2:1 RAID, the DMA controller 281 writes the pixel data of 1 74 

45 sectors corresponding to the range T2 of the second subblock at the seventh address (address next to the area where 
the pixel data 393 sectors of the second subblock of the range T1 is recorded) of the hard disk 201 -3 of the disk ID 3, 
by 1 74 loop transfers. Similarly the DMA controller 281 transfers and writes the data at the eighth address (address 
next to the area where the video data of 393 sectors of the fourth subblocks of the range T1 is recorded) of the hard 
disk 201-5 of the disk ID 5, by 174 loop transfers. Also, the DMA controller 281 writes the parity data (parity data of 

50 22272 words) of 1 74 packet transfer blocks at the sixth address (address next to the area where the parity data of 393 
sectors of the range T1 is recorded) corresponding to the hard disk 201 -1 of the disk ID 1 . 

[0258] In the foregoing manner, the video data of the frame of the number 1 of Fig. 15 is transferred to and stored in 
the data buffer 212. Similarly the video data of the numbers 2, 3, ... are sequentially transferred to and buffered by the 
data buffer 212. 

55 [0259] In the example of Fig.50, the parity data is recorded on tracks in the zone 1 having 567 sectors per track, which 
is on the outermost circumference of the ZBR table shown in Fig.9, and tracks in the zone 12 having 393 sectors per 
track, which is on the innermost circumference. Specifically, the parity data of 567 sectors is recorded on the tracks in 
the outermost zone 1 of the hard disk 201 -1 . The first subblock data of 393 sectors, of the subblocks, is recorded on the 
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track in the innermost zone 1 2 of the hard disk 20 1 -2. The second subblock data of 567 sectors is recorded on the track 
in the outermost zone 1 of the hard disk 201-3. The third subblock data of 393 sectors is recorded on the track in the 
innermost zone 1 2 of the hard disk 201-4. The fourth subblock data of 567 sectors is recorded on the track in the out- 
ermost zone 1 of the hard disk 201 -5. 
5 [0260] In this manner, the outermost track and the innermost track are used in a pair. Therefore, in the case where 
the pair of the zone 1 and the zone 12 Is full and cannot be used, the zone 2 having 544 sectors per track on the outer 
side following the zone 1 and the zone 1 1 having 416 sectors per track on the inner side following the zone 12 are used 
in a pair. 

[0261 ] Fig. 51 shows an example of the structure of parity data and subblock data in this case. In this example, parity 
10 data of 544 sectors is recorded on a track in the second zone 2 from the outer circumference of the hard disk 201-2. 
The first subblock data of 41 6 sectors of the subblocks is recorded on a track in the second zone from the inner circum- 
ference of the hard disk 201 -3 having 41 6 sectors per track. The second subblock data of 544 sectors is recorded on a 
track in the zone 2 of the hard disk 201-4. The third subblock data of 41 6 sectors is recorded on a track in the zone 1 1 
of the hard disk 201-5. The fourth subblock data of 544 sectors is recorded on a track in the zone 2 of the hard disk 201 - 
15 6. In this case, 4:1 RAID is carried out in a range T1 of 416 sectors from the left in Fig.51 , and 2:1 RAID is carried out 
in a range T2 of 1 28 sectors subsequent to the range T1 . 

[0262] Similarly Figs.52 to 55 show an example in which the zone 3 and the zone 10 are used in a pair, an example 
in which the zone 4 and the zone 9 are used in a pair, an example in which the zone 5 and the zone 8 are used in a pair, 
and an example in which the zone 6 and the zone 7 are used in a pair, respectively 

20 [0263] By thus using the outer zone and the inner zone in a pair, as to one hard disk 201 , the size of respective sub- 
blocks can be so set that the value of the gap egap of the respective subblocks becomes substantially equal, and the 
time required for reading and writing the respective subblocks becomes substantially constant. 
[0264] The structures of Figs.50 to 55 are those in the case of the NTSC system. When the video data of the PAL 
system is used, the size of the parity data and the subblocks can be set as shown in Figs.56 to 61 . In the case of the 

25 PAL system, the number of pixels of one frame is 1 440x61 2, which is greater than in the case of the NTSC system, and 
the number of sectors per track in each zone is prescribed, as shown in Fig. 1 0. Figs.56 to 61 show the case where the 
zone 1 and the zone 12 of Fig. 10 are used in a pair, the case where the zone 2 and the zone 1 1 are used in a pair, the 
case where the zone 3 and the zone 10 are used a pair, the case where the zone 4 and the zone 9 are used in a pair, 
the case where the zone 5 and the zone 8 are used in a pair, and the case where the zone 6 and the zone 7 are used 

30 in a pair, respectively. 

[0265] In the example of setting of Fig.56, the parity of 561 sectors is recorded on a track in the outermost zone 1 of 
the first hard disk 201 . The first subblock data of 391 sectors of the subblocks is recorded on a track in the outermost 
zone 12 of the second hard disk. The second subblock data of 561 sectors is recorded on a track in the zone 1 of the 
third hard disk. The third subblock data of 391 sectors is recorded on a track in the zone 1 2 of the fourth hard disk. The 

35 fourth subblock data of 561 sectors is recorded on a track in the zone 1 of the fifth hard disk. The fifth subblock data of 
391 sectors is recorded on a track in the innermost zone 12 of the sixth hard disk. The data in a range T1 of 391 sectors 
from the left in Fig.56 is transferred by 5:1 RAID, and the data of 170 sectors on the right side of the range T1 is trans- 
ferred by 2:1 RAID. In this case, too, the size of one packet transfer block is set to 128 words. Therefore, 391 transfer 
loops are carried out in the range T1 and 170 transfer loops are carried out in the range T2. 

40 [0266] In the examples shown in Figs. 57 to 61 , the operation is similar to that of Fig.56 except that the number of 
transfer loops differs. 

[0267] As described at step 812-8 in the flowchart of Fig.26, when parity data and subblock data of one frame are 
stored in the data buffer 21 2, the parity data and subblock data of one frame are not transferred immediately to the hard 
disk 201 . For example, when parity data and subblock data of 1 0 frames are stored in the data buffer 212, the order of 
45 data transfer is scheduled by the controller 262 in accordance with the SCAN algorithm. 

[0268] On the assumption that the number of hard disks 201 is six and that data are recorded as shown in Fig.62, 
data buffered at the third address indicating the position for holding data to be transferred to the hard disk 201 of the 
disk ID 3 include the second subblock data SI -2 of the frame number 1 , the first subblock data S2-1 of the frame 
number 2, the parity data P3 of the frame number 3, the fourth subblock data S5-4 of the frame number 5, the third sub- 
so block data S6-3 of the frame number 6, the second subblock data S7-2 of the frame number 7, the first subblock data 
S8-1 of the frame number 8, and the parity data P9 of the frame number 9. 

[0269] The subblock data SI -2 is arranged on the outer circumference and the subblock data S2-1 is arranged on the 
inner circumference. The parity data P3 is arranged on the outer circumference and the subblock data S5-4 is arranged 
on the outer circumference. The subblock data S6-3 is arranged on the inner circumference and the subblock data S7- 
55 2 is arranged on the outer circumference. The subblock data S8-1 is arranged on the inner circumference and the parity 
data is arranged on the outer circumference. Therefore, if the data are recorded In the order of SI -2, S2-1 , P3, S5-4, 
S6-3, S7-2, S8-1 , and P9, the head of the hard disk of the disk ID 3 moves between the outer circumference and the 
inner circumference of the hard disk, thus delaying access. 
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[0270] Thus, with reference to the block map 304 (Fig. 15) prepared for each of the video data of the frame numbers 
1 to 10, the controller 262 carries out scheduling to transfer these plural data to the hard disk 201 in the order from the 
data to be arranged on the outermost circumference. That is, with reference to the block map 304 of Fig. 15, the data 
are rearranged in the order of SI -2, P3, S5-4, S7-2, P9, S8-1 , S6-3, S2-1, from the data to be recorded on the outer- 

5 most circumference. The controller 262 thus schedules the order of data arrangement, so as to restrain the quantity of 
head movement for recording these plural data to the minimum level and improve the access speed. 
[0271] For reproducing the data thus recorded on the hard disks 201 , inverse operation of the recording operation is 
carried out. This operation is briefly described as follows. That is, when reproduction of one or more frames is com- 
manded from the host personal computer 3, the controller 262 reads the start logical sector of the frame number on 

10 which reproduction is commanded, with reference to the block map 304, and finds the physical address corresponding 
to the logical sector with reference to the physical address table 302. Then, the controller 262 requests access to the 
found physical address with respect to the buffer controller 21 1 through the control bus 252. In response to this request, 
the buffer controller 21 1 controls the SCSI controller 202 so as to reproduce data from the address on the hard disk 201 
prescribed by the physical address. The reproduced data is supplied from the SCSI controller 202 to the buffer control- 

15 ler 21 1 and is written into the data buffer 212. 

[0272] In this case, too, the controller 262 stands by until reproduction requests for 1 0 frames are collected, and when 
reproduction requests for 10 frames are accepted, the controller 262 schedules the order from the outer circumference 
which enables limitation of the head movement quantity to the minimum level, as described above. In accordance with 
this schedule, reproduction of 10 frames of picture data is requested to the buffer controller 212. 

20 [0273] The controller 262 also generates the sequence program for DMA transfer of the data stored in the data buffer 
212 to the RAID controller 282, with reference to the block map 304. This sequence program is supplied to the FIFO 
501 of the DMA controller 281 through the control bus 252. In this sequence program (DMA command), the address on 
the data buffer 212 is prescribed in its operand and the number of loops is prescribed in its command, as described 
above. In response to this command, the DMA controller 281 reads out the data written in the data buffer 212, then 

25 receives the data through the DMA bus 251 , and transfers the data to the RAID controller 282. 

[0274] The RAID controller 282 sequentially corrects the inputted data in real time in the above-described manner. 
[0275] The error-corrected video data outputted from the RAID controller 282 is supplied to the video processor 283, 
and its clock is changed to a clock of low frequency Then, the data outputted from the video processor 283 is supplied 
from the input/output controller 284 to the matrix switcher section 21 of the editing device 1 through the SDI. 

30 [0276] The matrix switcher section 21 causes the output processor 32-2 to convert the video data inputted from a pre- 
determined channel of the SDI to a video signal of the SDI format and to output and display the converted video signal 
to the main monitor 4. In this manner, the user can view the picture recorded on the hard disk 201 . 
[0277] When a predetermined command is inputted from the host personal computer 3, video data taken in the matrix 
switcher section 21 of the editing device 1 from the disk recorder 2 is inputted to the video processing section 22. In the 

35 video processing section 22, the demultiplexer circuit 41 -1 takes in a key signal included in the inputted video packet of 
the SDI format, and outputs this key signal to the key signal processing circuit 51 -1 . The demultiplexer circuit 41 -2 out- 
puts a video signal component, taken out from the inputted video packet of the SDI format, to the video signal process- 
ing circuit 51-2. 

[0278] When the user controls the host personal computer 3 to input a predetermined command, the control block 45 
40 of the video processing section 22 receives the command from the host personal computer 3 through the control bus 
25, and controls the wipe signal generating circuit 52-1 in response to the command. The wipe signal generating circuit 
52-1 generates a wipe signal corresponding to the command from the control block 45, and supplies this wipe signal to 
the key signal processing circuit 51 -1 and the video signal processing circuit 51 -2. The key signal processing circuit 51 - 
1 and the video signal processing circuit 51-2 process the key signal and the video signal, respectively in response to 
45 the wipe signal inputted from the wipe signal generating circuit 52-1 , and output the processed key signal and video sig- 
nal to the mix circuit 71 -2. 

[0279] Similar to the demultiplexer circuit 41-1 and the demultiplexer circuit 41-2, the demultiplexer circuit 41-3 and 
the demultiplexer circuit 41-4 extract a key signal and a video signal of another channel and output the key signal and 
the video signal to the key signal processing circuit 51-3 and the video signal processing circuit 51-4, respectively The 

50 wipe signal generating circuit 52-2 generates a wipe signal in response to the command from the control block 45, and 
outputs the wipe signal to the key signal processing circuit 51 -3 and the video signal processing circuit 51 -4. The key 
signal processing circuit 51-3 and the video signal processing circuit 51-4 process the key signal and the video signal, 
respectively in response to the wipe signal inputted from the wipe signal generating circuit 52-2, and output the proc- 
essed key signal and video signal to the frame memory 61 -1 and the frame memory 61-2, respectively 

55 [0280] The three-dimensional address generating circuit 63 receives the command from the host personal computer 
3 through the control block 45, and outputs a three-dimensional address coordinate corresponding to this command to 
the frame memory 61-1 and the frame memory 61-2. As a result, the key signal and the video signal transformed to the 
three-dimensional coordinate are read out from the frame memory 61 -1 and the frame memory 61 -2, respectively, and 
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are supplied to the interpolator 62-1 and the interpolator 62-2, respectively. The interpolator 62-1 and the interpolator 
62-2 carry out interpolation processing corresponding to the three-dimensional address from the three-dimensional 
address generating circuit 63, with respect to the key signal and the video signal inputted thereto, respectively, and out- 
put the interpolated key signal and video signal to the mix circuit 71 -1 . 

5 [0281] The mix circuit 71-1 is also supplied with a background video signal which is extracted by the demultiplexer 
circuit 41 -5 from a predetermined input of the matrix switcher section 21 . The mix circuit 71 -1 suitably mixes the video 
signals having a special effect outputted from the interpolators 62-1, 62-2 and the background video signal outputted 
from the demultiplexer circuit 41 -5, and outputs the mixed video signal to the mix circuit 71 -2. The mix circuit 71 -2 suit- 
ably mixes the output of the mix circuit 71-1 with the output of the key signal processing circuit 51-1 and the output of 

10 the video signal processing circuit 51 -2 to which a transition effect is added, and outputs the mixed video signals. 
[0282] The output of the mix circuit 71 -2 and the output of the mix circuit 71 -1 are supplied to the matrix switcher sec- 
tion 21. 

[0283] In the matrix switcher section 21 , when a predetermined command is inputted from the host personal computer 
3. the video signal processed by the video processing section 22 is suitably selected and then supplied to any one of 
15 the output processors 32-3 to 32-12. From the output processor, the video signal is further supplied to the disk recorder 
2 from any one of the combiners 33-1 to 33-10 and then written onto the hard disk 201 . 

[0284] On the other hand, in the case where an audio signal is inputted to the matrix switcher section 21 , the control 
block 34 suitably selects the audio signal and supplies this audio signal to the audio processing section 23. In the audio 
processing section 23, the separators 81-1 to 81-3 separate an embedded audio signal from the inputted SDI signal 
20 and supply the embedded audio signal to the mixer block 83. In the mixer block 83, the control block 86 suitably adjusts 
the variable resistors 91-1 to 91 -6 to a predetermined value in response to the command from the host personal com- 
puter 3. As a result, the audio signal separated by the separators 81 -1 to 81 -3 is adjusted to a predetermined level, and 
then supplied to and added by the adder 92-1 or the adder 92-2. 

[0285] The audio signal outputted from the adder 92-1 or the adder 92-2 is inputted to the embedded circuit 85. then 
25 compressed on the time axis, transformed to an embedded audio signal, and supplied to a predetermined one of the 
combiners 33-1 to 33-10 of the matrix switcher section 21. The combiners 33-1 to 33-10 superimpose the inputted 
audio signal onto a vertical interval of the video signal inputted from the output processors 32-3 to 33-12, and supply 
the superimposed signal to the disk recorder 2 so as to record this signal onto the hard disk 201 . 
[0286] The audio signal outputted from the adder 92-1 or 92-2 of the mixer block 83 is outputted from the speaker 6 
30 through the amplifier 5. 

[0287] Although not described, processing of audio data in the disk recorder 2 is similar to that of the video data. 
[0288] The video data processed by the editing device 1 is suitably supplied to the host personal computer 3 from the 
output processor 32-1. 

[0289] In this disk recorder 2. since the above-described FARAD algorithm is used, high-speed random access can 
35 be carried out. Therefore, it is possible to simultaneously reproduce multi-channels of video data from the hard disk 201 
and simultaneously process the video data while ensuring real time property in the video block 271 . Thus, it is also pos- 
sible to synthesize plural channels of video data reproduced simultaneously from the hard disk 201 to produce a syn- 
thetic picture of a single channel. 

[0290] Referring to Fig.63, the concept in editing multi-channels of video data on the frame basis will now be 
40 described. As shown in Fig.63, a stream A, a stream B and a stream C are recorded as multi-channels of source video 
data on the hard disk 201 . The stream A includes temporally continuous frames A1 to A5. The stream B includes tem- 
porally continuous frames B1 to B5. The stream C includes temporally continuous frames CI to C5. These frames A1 
to A5, frames 81 to 85, or frames 01 to 05 are sequentially recorded in the order indicated by subscript numerals. 
[0291 ] It is now assumed that, in the state where the streams A to C are thus stored on the hard disk 201 , the editing 
45 operator operates the host computer 3 to generate an edit list to reproduce the respective frames, for example, in the 
order of the frame A4 of the stream A, the frame B1 of the stream B, the frame A1 of the stream A, and the frames 03, 
01 of the stream 0. The host computer 3 controls the disk recorder 2 to reproduce the respective frames designated in 
this order, in real time. A stream of frames A4, 81 , A1 , 03, 01 is not actually recorded on the hard disk 201 , and the 
order of frames to be reproduced is designated by data such as the edit list from the side of the host personal computer 

50 3. 

[0292] When the edit list data corresponding to the stream 1 is supplied from the host personal computer 3 to the 
controller 262 of the OPU block 261 of the disk recorder 2, the controller 262 recognizes the address where each frame 
is stored, in accordance with the block map 304 stored in the RAM 263. 

[0293] In addition, the controller 262 controls the access order of the frames designated to realize the minimum seek 
55 length based on the SOAN algorithm, in accordance with address of each frame obtained from the block map 304. In 
this operation, though a plurality of subblocks constituting each frame of the plural channels of video data are stored at 
random positions on each disk, each subblock is stored in accordance with the FARAD algorithm so as to realize the 
minimum latency time of the head. Therefore, the plural subblocks constituting each frame of the plural channels of 
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video data can be read out while real time property is ensured. 

[0294] Also, in reading out the plural subblocks, the parity data associated by the RAID algorithm is simultaneously 
read out. Therefore, the controller 262 controls the RAID controller to correct an error of the read out plural subblocte 
by using the parity data. 

5 [0295] Next, since the respective subblocks are split by the RAID algorithm, the controller 262 restores original frame 

data from the read out plural subblock data. 

[0296] Finally, since the restored frame data are in the read-out order designated by the SCAN algorithm, the frame 
data are rearranged in the frame order (A4, B1 , A1 , 03, 01) designated by the host computer 3, and then outputted as 
the stream 1 . 

10 [0297] Similarly, by generating edit list data including the frames B3, B2, 01, A1, A2 as a second video channel by 
the host computer 3 and then supplying the edit list from the host computer 3 to the disk recorder, a stream 2 in accord- 
ance with the edit list can be reproduced from the disk recorder 2. 

[0298] Thus, according to the editing system of the present invention, the stream 1 based on the edit list of the first 
video channel and the stream 2 based on the edit list of the second video channel can be simultaneously reproduced 

15 from the disk recorder 2 while real time property is ensured. In addition, according to the editing system of the present 
invention, real-time signal processing can be carried out on the reproduced plural channels of video data. 
[0299] The blocks and the number of channels in the bus and SDI in the above-described embodiment are only exam- 
ples, and can be modified if necessary. The number of subblocks in dividing one frame of data and the number of words 
of a packet transfer block in dividing each subblock can also be changed suitably In addition, the RAID ratio can be set 

20 to an arbitrary value. 

[0300] According to the editing system as described above to which the data recording device and method and the 
disk array control device and method are applied, a plurality of channels of video data are simultaneously reproduced 

from the disk on the basis of editing information, and the reproduced plural channels of video data are edited on the 
basis of the editing information so as to generate at least one channel of video data. Therefore, quick editing can be 
25 carried out. 

Claims 

1 . A data recording device for recording supplied source data onto a plurality of randomly accessible disk media, the 
30 device comprising: 

data processing means for dividing the source data to generate a plurality of subblock data and generating par- 
ity data for correcting an error of the plurality of subblocks from the plurality of subblocks; 
recording means for recording the plurality of subblock data and the parity data generated by the data process- 
35 ing means onto different disk media; and 

control means for controlling division processing of the subblocks by the data processing means so as to gen- 
erate subblocks of sizes corresponding to positions on the disk media designated with respect to the sub- 
blocks. 

40 2. The data recording device as claimed in claim 1 , wherein the control means generates a block map for prescribing 
recording positions of the respective subblocks so that each subblock data is recorded at a position realizing a min- 
imum rotational delay time of a head in accessing a desired subblock on the disk media, and 

controls generation processing of the subblock data and the parity data by the data processing means on the 

45 basis of the block map. 

3. The data recording device as claimed in claim 2, wherein the control means generates subblocks of a plurality of 
types of sizes, by controlling the number of divisions of the plurality of subblocks by the data processing means so 
as to obtain subblocks of sizes designated by the block map. 

50 

4. The data recording device as claimed in claim 2, wherein the block map includes data for theoretically formatting 
recording areas on the plurality of disks. 

5. The data recording device as claimed in claim 2, wherein the block map includes data for reserving recording areas 
55 on the plurality of disks. 

6. The data recording device as claimed in claim 2, wherein the source data is video data of the NTSC or PAL stand- 
ard, 
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the control means generating a different block map in conformity to the standard of the video signals. 

7. The data recording device as claimed in claim 6, wherein the control means controls the number of divisions of the 
subblocks generated from the source data by the data processing means, on the basis of the block map in conform- 

5 ity to the standard of the video signals. 

8. The data recording device as claimed in claim 2, wherein the recording media are disk media, 

the control means having a zone bit recording table on which radial positions on the disks and sizes of the sub- 
10 blocks are associated, 

the control means determining the size of the subblock in accordance with the radial position on the disk des- 
ignated with respect to the subblock to be recorded, with reference to the zone bit recording table. 

9. The data recording device as claimed in claim 8, wherein the block map includes disk identification data indicating 
15 a disk for recording the subblock, logical sector data indicating a position where the subblock is recorded on the 

disk indicated by the disk identification data, and sector size data used in recording the subblock on the disk indi- 
cated by the disk identification data. 

10. The data recording device as claimed in claim 2, wherein the control means determines the size of each subblock 
20 generated from one block so as to realize substantially uniform use of an inner circumferential area and an outer 

circumferential area of each disk, on the basis of data of the block map, and controls division processing of the one 
block by the data processing means so that each of the plurality of subblocks divided from the one block has a 
respectively determined size. 

25 11. The data recording device as claimed in claim 2, wherein the randomly accessible recording media are disk media, 

the control means generating the block map so that the plurality of subblock data generated from the source 
data and the parity data generated from the plurality of subblock data are recorded on associated disk media 
and tracks, before starting recording of the source data. 

30 

12. The data recording device as claimed in claim 1 1 , wherein the control means determines a disk for storing the plu- 
rality of subblocks generated from one block of the source data, recording positions of the subblocks on the disk, 
and sizes of the subblocks, with reference to the block map, and 

35 determines a disk for recording the parity data generated from the plurality of subblock data and a recording 

position of the parity data on the disk, with reference to the block map. 

13. The data recording device as claimed in claim 12, wherein the control means generates the block map so that an 

outer circumferential area and an inner circumferential area on the disk medium are alternately used every time one 
40 block of the source data is processed, in order to uniformly use the outer circumferential area and the inner circum- 
ferential area. 

14. The data recording device as claimed in claim 13, wherein the control means generates the block map so that the 
parity data is recorded constantly in the outer circumferential area on the disk. 

45 

15. The data recording device as claimed in claim 12, wherein the control means generates the block map so that the 
disk media for storing the plurality of subblocks generated from the source data and the parity data generated from 
the plurality of subblock data are shifted every time the one block is processed. 

50 16. The data recording device as claimed in claim 15, wherein the control means generates the block map so that in 
the case where n-th block data is to be recorded, the parity data is recorded on an outer circumferential sides on a 
disk medium of an odd ordinal number, a subblock of an odd ordinal number of the plurality of subblocks is recorded 
in an inner circumferential area on a disk medium of an even ordinal number, and a subblock of an even ordinal 
number of the plurality of subblocks is recorded in an outer circumferential area on a disk medium of an odd ordinal 

55 number, and 

generates the block map so that in the case where (n+1)th block data is to be recorded, the parity data is 
recorded on an outer circumferential sides on a disk medium of an even ordinal number, a subblock of an odd 
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ordinal number of the plurality of subblocks is recorded in an inner circumferential area on a disk medium of an 
odd ordinal number, and a subblock of an even ordinal number of the plurality of subblocks is recorded in an 
outer circumferential area on a disk medium of an even ordinal number. 

5 17. The data recording device as claimed in claim 16, wherein in a first period for processing the one block, the source 
data is divided into n units of subblock data, and in a second period, the source data is divided into n/2 units (where 
n/2 is an integer value with decimal fractions rounded down) of subblock data, thereby generating n/2 units of sub- 
block data of a first size and n/2+1 units of subblock data of a second size. 

10 18. The data recording device as claimed in claim 1 7, wherein the subblock data of the first size is data to be recorded 
on a relatively outer track on the disk, and the subblock data of the second size is data to be recorded on a relatively 
inner track associated with the outer track, on a disk different from the disk on which the subblock of the first size 
is recorded. 

15 1 9. The data recording device as claimed in claim 2, wherein the control means divides the parity data and the plurality 
of subblocks by each predetermined transfer unit, so as to transfer the divided parity data and subblocks to the plu- 
rality of disk media from the data processing means. 

20. The data recording device as claimed in claim 2, wherein in order to realize a minimum rotational delay time of a 
20 head on tracks where adjacent subblocks are recorded in accessing an adjacent subblock adjacent to a certain 
subblock from the certain subblock, the control means calculates an optimum gap value expressing an angle made 
by a record starting position and a record end position of the subblock and an optimum skew value expressing an 
angle made by record starting positions of the adjacent subblocks. 

25 21 . The data recording device as claimed in claim 20, wherein the control means prepares the block map based on the 
optimum gap value and the optimum skew value, and carries out generation of the plurality of subblocks and the 
parity data with reference to the block map. 

22. The data recording device as claimed in claim 21 . wherein the control means generates the block map so that the 
30 gap value and the skew value become substantially constant. 

23. A data recording device for recording supplied source data onto a plurality of randomly accessible disk media, the 
device comprising: 

35 data processing means for dividing one block of the source data to generate a plurality of subblock data and 

generating parity data for correcting an error of the plurality of subblocks from the plurality of subblocks; 
recording means for recording the plurality of subblock data and the parity data generated by the data process- 
ing means onto different disl^; and 

control means for controlling the data processing means to vary the number of divisions of the subblocks in the 
40 data processing means in accordance with positions on the disks designated with respect to the subblocks. 

24. The data recording device as claimed in claim 23, wherein the control means determines sizes of the subblocks in 
accordance with recording positions of the subblocks on the disks, and 

45 controls division processing of the data processing means so that the sizes of the plurality of subblocks gener- 

ated by the data processing means become the determined sizes of the subblocl^. 

25. The data recording device as claimed in claim 23, wherein the data processing means divides the source data into 
n units of subblock data in a first period for processing the one block, and divides the source data into n^ units 

50 (where n/2 is an integer value with decimal fractions rounded down) of subblock data in a second period, 

thereby generating n/2 units of subblock data of a first size and n^+1 units of subblock data of a second size. 

26. The data recording device as claimed in claim 25, wherein the subblock data of the first size is data to be recorded 
55 on a relatively outer track on the disk, and the subblock data of the second size is data to be recorded on a relatively 

inner track associated with the outer track, on a disk different from the disk on which the subblock of the first size 
is recorded. 
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27. The data recording device as claimed in claim 26, wherein the data processing means generates parity data from 
the divided n units of subblocks in the first period, and generates parity data from the divided n/2 units of subblock 
data in the second period. 

5 28. The data recording device as claimed in claim 27, wherein the parity data has the same size as the subblock data 

of the first size. 

29. The data recording device as claimed in claim 28, wherein the parity data is recorded on a track on an outer cir- 
cumferential side of a disk different from the disk on which the subblock data of the first size is recorded, the track 

10 being associated with the track on which the subblock data of the first size is recorded. 

30. A data recording device for recording supplied source data onto a plurality of randomly accessible disks, the device 
comprising: 

15 data processing means for dividing the source data to generate a plurality of subblock data and generating par- 

ity data for correcting an error of the plurality of subblocks from the plurality of subblocks; 
recording means for recording the plurality of subblock data and the parity data generated by the data process- 
ing means onto different disks; and 

control means for controlling generation processing of the plurality of subblocks and the parity by the data 
20 processing means so as to realize uniform use of outer circumferential and inner circumferential recording 

areas on each disk. 

31 . A data recording device for recording supplied source data onto a plurality of randomly accessible disks, the device 
comprising: 

25 

data processing means for dividing the source data to generate a plurality of subblock data and generating par- 
ity data for correcting an error of the plurality of subblocks from the plurality of subblocks; 
recording means for recording the plurality of subblock data and the parity data generated by the data process- 
ing means onto different disks; and 
30 control means for controlling the data processing means to vary the ratio of the subblock data and the parity 

data generated by the data processing means, in accordance with positions on the disks designated with 
respect to the subblocks. 

32. A data recording device for recording supplied source video data onto a plurality of randomly accessible disks, the 
35 device comprising: 

data processing means for dividing one frame of the source video data to generate a plurality of subblock data 
and generating parity data for correcting an error of the plurality of subblocks from the plurality of subblocks; 
recording means for recording the plurality of subblock data and the parity data generated by the data process- 
40 ing means onto different disks; and 

control means for controlling the data processing means to vary the number of divisions of the one frame of 
video data in accordance with a signaling system of the source video data. 

33. A data recording device for recording supplied source video data onto a plurality of randomly accessible disks, the 
45 device comprising: 

data processing means for dividing the source video data to generate a plurality of subblock data and generat- 
ing parity data for correcting an error of the plurality of subblocks from the plurality of subblocks; 
recording means for recording the plurality of subblock data and the parity data generated by the data process- 
50 ing means onto different disks; and 

control means for controlling the disks used for recording the plurality of subblock data and the parity data for 
each frame so as to realize uniform use of an outer circumferential area and an inner circumferential area on 
each disk. 

55 34. A data recording device for recording supplied source video data onto a plurality of randomly accessible disks, the 
device comprising: 

data processing means for dividing the source video data to generate a plurality of subblock data and generat- 
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ing parity data for correcting an error of the plurality of subblocks from the plurality of subblocks; 
recording means for recording the plurality of subblock data and the parity data generated by the data process- 
ing means onto different disks; and 

control means for controlling the data processing means to generate a plurality of types of subblocks of differ- 
ent sizes from one frame of video data and parity data corresponding to the plurality of types in accordance 
with positions where the respective subblocks are recorded, in order to realize substantially uniform use of an 
outer circumferential area and an inner circumferential area on each disk. 

35. A data recording device for recording supplied source data onto a plurality of randomly accessible recording media, 
the device comprising: 

block map generating means for generating a block map for theoretically formatting recording areas on the 
disks so that each subblock is recorded at a position where a rotational delay time of a head becomes minimum 
in recording a plurality of subblocks generated by dividing one block of data of the source data onto the respec- 
tive recording media; 

data processing means for dividing the source data to generate a plurality of subblock data and generating par- 
ity data for correcting an error of the plurality of subblocks from the plurality of subblocks, on the basis of the 
block map; 

recording means for recording the plurality of subblock data and the parity data generated by the data process- 
ing means onto different recording media; and 

control means for controlling division processing of the subblocks by the data processing means so as to gen- 
erate subblocks of sizes corresponding to the block map. 

36. A data recording device for recording supplied source data onto a plurality of randomly accessible recording media, 
the device comprising: 

block map generating means for generating a block map for theoretically formatting recording areas on the 
disks so that each subblock is recorded at a position where a rotational delay time of a head becomes minimum 
in recording a plurality of subblocks generated by dividing one block of data of the source data onto the respec- 
tive recording media and so that recording processing for recording the plurality of subblocks onto the respec- 
tive disks and reproduction processing for reproducing the plurality of subblocks from the respective disks are 
carried out within a predetermined time period while real time property is maintained; 
means for varying division processing for dividing the source data to generate the plurality of subblocks, 
thereby generating a plurality of subblocks having a plurality of sizes designated by the block map, and gener- 
ating parity data for correcting an error of the plurality of subblocks from the plurality of subblocks; and 
means Ibr recording the plurality of subblock data and the parity data onto different recording media. 

37. A data recording method for recording supplied source data onto a plurality of randomly accessible recording 
media, the method comprising the steps of: 

generating a block map for theoretically formatting recording areas on the disks so that each subblock is 
recorded at a position where a rotational delay time of a head becomes minimum in recording a plurality of sub- 
blocks generated by dividing one block of data of the source data onto the respective recording media; 
controlling division processing for dividing the source data to generate the plurality of subblocks, thereby gen- 
erating a plurality of subblocks having a plurality of sizes designated by the block map; 
generating parity data for correcting an error of the plurality of subblocks from the plurality of subblocks; and 
recording the plurality of subblock data and the parity data onto different recording media. 

38. The data recording method as claimed in claim 37, wherein the block map includes data for theoretically formatting 
the recording areas on the plurality of disks. 

39. The data recording method as claimed in claim 37, wherein the block map includes data for reserving the recording 
areas on the plurality of disks. 

40. The data recording method as claimed in claim 37, wherein the source data is video data of the NTSC or PAL 
standard, and 

wherein a block map in conformity to the standard of the video signals is generated. 
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41 . The data recording method as claimed in claim 40, wherein the number of divisions of one block of the source data 
is controlled on the basis of the block map in conformity to the standard of the video signals. 

42. The data recording method as claimed in claim 37, wherein the size of each subblock generated from one block is 
5 determined so as to realize substantially uniform use of an inner circumferential area and an outer circumferential 

area on each disk, on the basis of data of the block map, and 

wherein division processing of the one block is controlled so that each of the plurality of subblocks divided 
from the one block has a respectively determined size. 

10 43. The data recording method as claimed in claim 37, wherein the randomly accessible recording media are disk 
media, and 

wherein the block map is generated so that the plurality of subblock data generated from the source data and 
the parity data generated from the plurality of subblock data are recorded on associated disk media and tracis, 
before starting recording of the source data. 

15 

44. The data recording method as claimed in claim 43, wherein a disk for storing the plurality of subblocks generated 
from one block of the source data, recording positions of the subblocks on the disK and sizes of the subblocks are 
determined with reference to the block map, and 

wherein a disk for recording the parity data generated from the plurality of subblock data and a recording 
20 position of the parity data on the disk are determined with reference to the block map. 

45. The data recording method as claimed in claim 44, wherein an outer circumferential area and an inner circumfer- 
ential area on the disk medium are alternately used every time one block of the source data is processed, in order 
to uniformly use the outer circumferential area and the inner circumferential area. 

25 

46. The data recording method as claimed In claim 45, wherein the block map Is generated so that the parity data is 
recorded constantly in the outer circumferential area on the disk. 

47. The data recording method as claimed in claim 46. wherein the block map is generated so that the disk media for 
30 storing the plurality of subblocks generated from the source data and the parity data generated from the plurality of 

subblock data are shifted every time the one block Is processed. 

48. The data recording method as claimed in claim 47, wherein the block map is generated so that in the case where 
n-th block data is to be recorded, the parity data is recorded on an outer circumferential sides on a disk medium of 

35 an odd ordinal number, a subblock of an odd ordinal number of the plurality of subblocks is recorded in an inner 
circumferential area on a disk medium of an even ordinal number, and a subblock of an even ordinal number of the 
plurality of subblocks is recorded in an outer circumferential area on a disk medium of an odd ordinal number, and 
wherein the block map is generated so that in the case where (n+1 )th block data is to be recorded, the parity 
data is recorded on an outer circumferential sides on a disk medium of an even ordinal number, a subblock of an 

40 odd ordinal number of the plurality of subblocks is recorded in an inner circumferential area on a disk medium of an 
odd ordinal number, and a subblock of an even ordinal number of the plurality of subblocks is recorded in an outer 
circumferential area on a disk medium of an even ordinal number. 

49. The data recording method as claimed in claim 48, wherein in a first period for processing the one block, the source 
45 data is divided into n units of subblock data, and in a second period, the source data is divided into n/2 units (where 

n/2 is an integer value with decimal fractions rounded down) of subblock data, thereby generating x\l2 units of sub- 
block data of a first size and n/2+1 units of subblock data of a second size. 

50. The data recording method as claimed in claim 49, wherein the subblock data of the first size is data to be recorded 
50 on a relatively outer track on the disk, and the subblock data of the second size is data to be recorded on a relatively 

inner track associated with the outer track, on a disk different from the disk on which the subblock of the first size 
is recorded. 

51 . The data recording method as claimed in claim 37, wherein in order to realize a minimum rotational delay time of a 
55 head on tracks where adjacent subblocks are recorded in accessing an adjacent subblock adjacent to a certain 

subblock from the certain subblock, an optimum gap value expressing an angle made by a record starting position 
and a record end position of the subblock and an optimum skew value expressing an angle made by record starting 
positions of the adjacent subblocks are calculated. 
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52. The data recording method as claimed in claim 51 , wherein the block map is prepared on the basis of the optimum 
gap value and the optimum skew value, and generation of the plurality of subblocks and the parity data is carried 
out with reference to the block map. 

5 53. The data recording method as claimed in claim 52, wherein the block map is generated so that the gap value and 

the skew value become substantially constant. 

54. A data recording method for recording supplied source data onto a plurality of randomly accessible disks, the 
method comprising the steps of: 

10 

generating a block map for theoretically formatting recording areas on the disks so that each subblock is 
recorded at a position where a rotational delay time of a head becomes minimum in recording a plurality of sub- 
blocks generated by dividing one block of data of the source data onto the respective recording media and so 
that recording processing for recording the plurality of subblocks onto the respective disks and reproduction 
15 processing for reproducing the plurality of subblocks from the respective disks are carried out within a prede- 

termined time period while real time property is maintained; 

controlling division processing for dividing the source data to generate the plurality of subblocks so as to realize 
uniform use of outer circumferential and inner circumferential recording areas on each disk on the basis of the 
block map, thereby generating a plurality of subblocks having a plurality of sizes designated by the block map; 
20 generating parity data for correcting an error of the plurality of subblocks from the plurality of subblocks; and 

recording the generated plurality of subblock data and the parity data onto different disks. 

55. A data recording method for recording supplied source video data onto a plurality of randomly accessible disks, the 
method comprising the steps of: 

25 

generating a block map for theoretically formatting recording areas on the disks in accordance with the signal 
standard of the source video data so that each subblock is recorded at a position where a rotational delay time 
of a head becomes minimum in recording a plurality of subblocks generated by dividing one block of data of 
the source data onto the respective recording media; 
30 controlling division processing for dividing the source data so as to realize uniform use of outer circumferential 

and inner circumferential recording areas on each disk on the basis of the generated block map, thereby gen- 
erating a plurality of subblocks having a plurality of sizes designated by the block map; 
generating parity data for correcting an error of the plurality of subblocks from the plurality of subblocks; and 
recording the generated plurality of subblock data and the parity data onto different disks. 

35 

56. A data recording method for recording supplied source video data onto a plurality of randomly accessible disks, the 
method comprising the steps of: 

dividing the source video data to generate a plurality of subblock data and generating parity data for correcting 
40 an error of the plurality of subblocks from the plurality of subblocks; and 

shifting the disks used for recording the plurality of subblock data and the parity data for each frame so as to 
realize uniform use of an outer circumferential area and an inner circumferential area on each disk, and record- 
ing the generated plurality of subblock data and the parity data onto different disks. 

45 57. A disk array control device for controlling a disk array constituted by a plurality of disks, the device comprising: 

data processing means for dividing source data to generate a plurality of subblock data and generating parity 
data for correcting an error of the plurality of subblocks from the plurality of subblocks; 
transfer means for transferring the plurality of subblock data and the parity data generated by the data process- 
50 ing means to different disks; and 

control means for controlling generation processing of the plurality of subblocks and the parity by the data 
processing means so as to realize uniform use of outer circumferential and inner circumferential recording 
areas on each disk. 

55 58. A disk array control device for controlling a disk array constituted by a plurality of disks, the device comprising: 

data processing means for dividing source data to generate a plurality of subblock data and generating parity 
data for correcting an error of the plurality of subblocks from the plurality of subblocks; and 
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control means for determining recording positions of tine respective subblocks so tliat recording processing for 
recording the plurality of subblocks onto the respective disks and reproduction processing for reproducing the 
plurality of subblocks from the respective disks are carried out within a predetermined time period while real 
time property is ensured, and controlling generation processing of the plurality of subblocks and the parity by 
the data processing means so that the plurality of subblocks have sizes based on the determined recording 
positions of the subblocks. 

59. A disk array control device for controlling a disk array constituted by a plurality of disks, the device comprising: 

data processing means for dividing one frame of data of source video data to generate a plurality of subblock 
data and generating parity data for correcting an error of the plurality of subblocks from the plurality of sub- 
blocks; 

transfer means for transferring the plurality of subblock data and the parity data generated by the data process- 
ing means to different disks; and 

control means for controlling the data processing means to vary the number of divisions of the one frame of 
video data in accordance with a signaling system of the source video data. 

60. A disk array control device for controlling a disk array constituted by a plurality of disks, the device comprising: 

data processing means for dividing source video data to generate a plurality of subblock data and generating 
parity data for correcting an error of the plurality of subblocks from the plurality of subblocl^; 
transfer means for transferring the plurality of subblock data and the parity data generated by the data process- 
ing means to different disks; and 

control means for controlling the transfer means to vary the disks used for recording the plurality of subblock 
data and the parity data for each frame. 

61 . A disk array control device for controlling a disk array constituted by a plurality of disks, the device comprising: 

a block map generating means for generating a block map for theoretically formatting recording areas on the 
disks so that each subblock is recorded at a position where a rotational delay time of a head becomes minimum 
in recording a plurality of subblocks generated by dividing one block of data of source data onto the respective 
recording media, the block map being adapted for determining recording positions of the respective subblocks 
so that recording processing for recording the plurality of subblocks onto the respective disks and reproduction 
processing for reproducing the plurality of subblocks from the respective disks are carried out within a prede- 
termined time period while real time property is ensured; 

data processing means for dividing the source data to generate a plurality of subblock data and generating par- 
ity data for correcting an error of the plurality of subblocks from the plurality of subblocks, on the basis of the 
block map; 

recording means for recording the plurality of subblock data and the parity data generated by the data process- 
ing means onto different recording media; and 

controlling means for controlling division processing of the subblocks by the data processing means so as to 
generate subblocks of sizes corresponding to the block map. 

62. A disk array control method for controlling a disk array constituted by a plurality of disks, the method comprising the 
steps of: 

generating a block map for theoretically formatting recording areas on the disks so that each subblock is 
recorded at a position where a rotational delay time of a head becomes minimum in recording a plurality of sub- 
blocks generated by dividing one block of data of source data onto the respective recording media, the block 
map being adapted for determining recording positions of the respective subblocks so that recording process- 
ing for recording the plurality of subblocks onto the respective diste and reproduction processing for reproduc- 
ing the plurality of subblocks from the respective disks are carried out within a predetermined time period while 
real time property is maintained; 

controlling division processing for dividing the source data to generate the plurality of subblocks, thereby gen- 
erating a plurality of subblocks having a plurality of sizes designated by the block map, and generating parity 
data for correcting an error of the plurality of subblocl^ from the plurality of subblocks; and 
recording the plurality of subblock data and the parity data onto different recording media. 
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63. A disk array control method Ibr controlling a disk array constituted by a plurality of disks, the method comprising the 
steps of: 

generating a block map for theoretically formatting recording areas on the disks so that each subblock is 
recorded at a position where a rotational delay time of a head becomes minimum in recording a plurality of sub- 
blocks generated by dividing one block of data of source data onto the respective recording media; 
controlling division processing for dividing the source data to generate the plurality of subblocks so as to realize 
uniform use of outer circumferential and inner circumferential recording areas on each disk on the basis of the 
block map, thereby generating a plurality of subblocl^ having a plurality of sizes designated by the block map; 
generating parity data for correcting an error of the plurality of subblocks from the plurality of subblocks; and 
recording the generated plurality of subblock data and the parity data onto different disks. 

64. A disk array control method for controlling a disk array constituted by a plurality of disks, the method comprising the 
steps of: 

generating a block map for theoretically formatting recording areas on the disks in accordance with the signal 
standard of source video data so that each subblock is recorded at a position where a rotational delay time of 
a head becomes minimum in recording a plurality of subblocks generated by dividing one block of data of the 
source data onto the respective recording media; 

controlling division processing for dividing the source data so as to realize uniform use of outer circumferential 
and inner circumferential recording areas on each disk on the basis of the generated block map, thereby gen- 
erating a plurality of subblocks having a plurality of sizes designated by the block map; 
generating parity data for correcting an error of the plurality of subblocks from the plurality of subblocks; and 
recording the generated plurality of subblock data and the parity data onto different disks. 

65. A disk array control method for controlling a disk array constituted by a plurality of disks, the method comprising the 
steps of: 

dividing source video data to generate a plurality of subblock data and generating parity data for correcting an 
error of the plurality of subblocks from the plurality of subblocks; and 

shifting the disks used for recording the plurality of subblock data and the parity data for each frame so as to 
realize uniform use of an outer circumferential area and an inner circumferential area on each disk, and record- 
ing the generated plurality of subblock data and the parity data onto different disks. 



35 



EP0 905 693A1 




36 



EP0 905 693A1 




CM 

d 

LL 



37 



EP0 905 693A1 



Ul 
O 

o 

o 




CO 

d 



38 



EP0 905 693A1 



INPUT (SDI) 

c 



V yf V 



12ch 



\f \f V \^ 



^^^^ 




J 



MATRIX 34 
SWITCHER ^ 



^32-12 



OUTPUT 
PROCESSOR 



25 

3 



CONTROL 
BLOCK 



-21 



32-3 



OUTPUT 
PROCESSOR 



33-10 



COMBINER 



33-15 



COMBINER 



^32-2 



OUTPUT 
PROCESSOR 



32-1 



OUTPUT 
PROCESSOR 



*► PROGRAM OUT 
( TO LOCAL 
STORAGE ) 



^ PROGRAM OUT 
( TO LOCAL 
STORAGE ) 



*► PREVIEW 

( MAIN MONITOR ) 



CAPTURE 
(PC) 
FROM 



EMBEDDED CIRCUIT 85 



^ TO DEMULTIPLEXER CIRCUIT 41-1 
TO DEMULTIPLEXER CIRCUIT 41-2 



TO DEMULTIPLEXER CIRCUIT 41-3 



31-3 



TO DEMULTIPLEXER CIRCUIT 41-4 
^ TO DEMULTIPLEXER CIRCUIT 41-5 




31-12 



31-11 



TO SEPARATOR 81-1 



TO SEPARATOR 81-2 
TO SEPARATOR 81-3 



-SS FROM MIX CIRCUIT 71-2 
"^^ FROM MIX CIRCUIT 71-1 



FIG.4 



39 



EP0 905 693A1 




40 



EP0 905 693A1 




41 



EP 0 905 693 A1 



CM 
CM 



CM CO 
CM CM 



j4 








ROL 


AM 


1- 




Z 




o 




u 





so 

09 



CM 




uji-ui 

5oO 



<ui 





CO 00 

1 






CM 




CO 










CM 






CM 









uJh-iii 



CD 




CM 



CM 



V 



42 



EP0 905 693A1 











o 








CO 


CO 


CO 


CO 


/ 


/ 


/ 


/ 












GL 








RAM 


lij 




CAL 
TABLE 




N MA 




< 






OQ 






o 




s 






< 








1- 










H 






< 




o 














o 




o 






m 








O 










N 




ADD 




ALL 




OQ 













cvi 



CM 



flC 
Ul 



o 

oc 

z 
o 
o 



ir>-H 
CM 



CM 



00 



43 



EP0 905 693A1 



ZBR TABLE ( NTSC ) 



ZONE 


CYLINDER ADDRESS 


NUMBER OF 
SECTORS 


1 


0001 -0500 


567 


2 


0501-1000 


544 


3 


1001-1500 


536 


4 


1501-2000 


518 


5 


2001-2500 


498 


6 


2501 -3000 


480 


7 


3001 -3500 


480 


8 


3501-4000 


462 


d 


4001-4500 


442 


10 


4501 -5000 


424 


11 


5001-5500 


416 


12 


5501-6000 


393 



( OUTER 
CIRCUMFERENCE) 



( INNER 
CIRCUMFERENCE ) 



FIG .9 



ZBR TABLE ( PAL ) 



ZONE 


CYLINDER ADDRESS 


NUMBER OF 
SECTORS 


1 


0001 -0500 


561 


2 


0501 -1000 


534 


3 


1001 -1500 


525 


4 


1501 -2000 


501 


5 


2001 -2500 


480 


6 


2501-3000 


459 


7 


3001 -3500 


459 


8 


3501 -4000 


445 


9 


4001 4500 


431 


10 


4501-5000 


415 


11 


5001-5500 


409 


12 


5501-6000 


391 



(OUTER 
CIRCUMFERENCE) 



( INNER 
CIRCUMFERENCE ) 



FIG.10 

44 



EP0 905 693A1 




EP0 905 693A1 




EP0 905 693A1 



:tor 


o 




CM 


CO 




ID 




























< 




















MED 


o 


o 


o 


o 


o 


o 


o 


o 






















CYLINDER 


o 


o 


o 


o 


o 


o 


o 


o 




LOGICAL 
SECTOR 


o 




CM 


CO 













CO 

d 

u. 



CO 



o 

H 
O 
UJ 



< 
o 

UJ 



CE 
UJ 

a 
z 

-i 
>- 

O 



OH! 



o 

UJ 



o 

UJ 

s 



o 



^1 

CO 



< 

CO 



iZ 



47 



EP0 905 693A1 



DATA NO. 


DISK ID 


LOGICAL 
SECTOR 


SIZE 




P 


Dkp 


Lkp 


Skp 








Lkl 


Ski 


k 




Dk2 


l-k2 


Sk2 
















Dkn 


Lkn 


Skn 



304 




FIG.14 



48 



EP 0 905 693 A1 



< 

< -J 
H OQ 

< OQ 
O 3 

< £ 
o. u. 



<<:< 

ID Q ID 

ffi =j CD 

3 S 3 
W E° <0 

8ii 



CM 

T W 

CM -— 

< -J CD 
H O 3 

< CD O) 



CM ^ 



Offi 
CD =5 



< £ 

Q. U. 



o 
z 

o 
o 

Ul 
(A 



(0 



X 

I o 



cn < w ^ Jo ^ 



CO 

TO) 

CO ^ 

CO id O 
Q. O -I 
-TO ID 
< OQ 
OQ 3 

m (0 



CO <9 - 



> 

t »- o 
< £ uj 

CL U. (0 



O m 
CD ^ 

£ 3 
X O 



< 

< ffi 

O 3 
> W 

< £ 

Q. U. 



Q H Q 
^ O ^ 

3o2 

m o ffi 
ffl d ffi 

CO £Q 0} 

sis 



N. CO N CO 
U> O) <0 0> CD 
40 CO U> CO U> 



CO N CO 

<J9 CD (o q> CO 



CO 



CO 4/> 



W N CO 
CO O) <o o> ~ 

l/> CO ' ^ 



f*- CO K <o r*. 

(O O) (D 9 CP 
U> CO U> (O u) 



o 

CClil 

to 



COO 



UJ 



8 



in 



T- CM CO ^ U> 



o 
o 


o 
o 


s 


So 




i 


o> 


s 


lO 



o Si 

LO 



s 

q> 





o 




o 




o 


o 

CM 


o 


o 


o 


o 


o 




o 


<o 


o> 
in 




1 

in 





CM CO ^ in CD 



CM 



CO in CD 1- 



CO 



^ in <D ^ CM 



49 



EP0 905 693A1 



C 



START PREPARING BLOCK MAP 



3 



CALCULATE Be 



I 



CALCULATE Ogap 



S1 
S2 



S3 



Td ( L ) = ( L . Be • eskew+ egap ) / CO 



S3-1 



9skew = 0 



S3-2 




©skew = Qskew + <Mla 



S3-4 



INITIALIZE POINTER OF PHYSICAL ADDRESS 



S4 



S5 



OBTAIN LOGIC SECTOR NUMBER FROM PHYSICAL ADDRESS 



S5-1 



WRITE TO BLOCK MAP 



S5-2 



CALCULATE NEXT PHYSICAL ADDRESS 



S5-3 



NO 




S5-4 



FIG.16 



50 



EP0 905 693A1 




SEEK TIME 



FIG.17 




9gap 



FIG.18 



EP0 905 693A1 



Bskew 




FIG.19 




SUBBLOCK 0 



FIG.20 

52 



EP0 905 693A1 



m = 1 



m = 0 




m = -1 



m = -2 



ms:-3 



DISTANCE L 
( CYLINDER ) 



FIG.21 



Ogap/cD-t- Trot 



6gap/(o 



m s 0 




DISTANCE L 
( CYLINDER ) 



Ts(L) 



FIG.22 



53 



EP0 905 693A1 




54 



EP0 905 693A1 



201 




(A) 
(B) 
(C) 







Ua = L/S 




^ 


^ 



FIG .24 



OVERHEAD 



CONVEN- 
TIONAL 



R/W 



SCAN 



R/W 



FARAD 



R/W 



SEEK 



ROTATIONAL 
DELAY 



OVERHEAD 



SEEK 



ROTATIONAL 
DELAY 



OVERHEAD 
* 



SEEK 



ROTATIONAL 
DELAY 



FIG.25 



55 



EP0 905 693A1 



START SCHEDULING 



) 



S11 



MOVE HEAD OF DISK TO CYLINDER # 1 



S12-1 



READ N ACCESS REQUESTS 



SI 2-2 



OBTAIN PHYSICAL ADDRESSES OF 
N ACCESS REQUESTS 



S12-3 



REARRANGE N ACCESS REQUESTS IN ORDER 
FROM SMALLEST CYLINDER NUMBER 



TRANSFER REQUEST 



S12-4 



SI 2-5 



WAIT FOR COMPLETION OF DATA TRANSFER 




S12-6 



S12-7 



NOTIFY OF COMPLETION 



S12'8 



PROCESSING 
COMPLETED WITH RESPECT 
TO ALL ACCESS 

REQUESTS 

f 

"Ves 



FIG.26 



56 



EP0 905 693A1 



ARRANGEMENT PROCESSING 
OF K-TH DATA 



S31 



SELECT n -f 1 HARD DISKS FOR STORING 
PARITY DATA AND SUBBLOCKS 
FROM ALL m HARD DISKS 



DETERMINE START LOGIC SECTOR FOR 
ARRANGING PARITY DATA AND 
SUBBLOCKS ON EACH OF 
SELECTED HARD DISKS 



S32 



DETERMINE SIZE OF PARITY DATA 
AND EACH SUBBLOCK 



S33 



FIG.27 



57 



EP0 905 693A1 



HARD DISK 
SELECTION PROCESSING 



) 







SELECTJ-TH DISK AS HARD DISK D.„ 
FOR ARRANGING PARITY DATA *^ 

j=:MOD(k-1,ni) + 1 







SELECT )-TH HARD DISK AS HARD DISK D., 
(i"~135--*) 
FOR SEQUENTIALLY Ar'rANGING SUBBLOCKS 
FROM INNER CIRCUMFERENCE 

j = M0D(k-i-i-1,m)i-1 



SELECT j-TH HARD DISK AS HARD DISK D^ 

FOR SEQUENTIA^JlY^Ar'rANgFnG SUBBLOCKS 
FROM OUTER CIRCUMFERENCE 

isM0D(k-i-i-1,m)-t-1 



S43 



Q RETURN ^ 



FIG.28 



58 



EP0 905 693A1 



START LOGIC SECTOR 
DETERMINATION PROCESSING 







FIND START LOGIC SECTOR L,,p 
WITH RESPECT TO HARD 
DISK FOR SEQUENTIALLY ARRANGING 
PARITY DATA FROM OUTER CIRCUMFERENCE 







S51 



FIND START LOGIC SECTOR L^j 
(• = 1,3,5...) 
WITH RESPECT TO EACH OF ALL HARD DISKS 
FOR SEQUENTIAL ARRANGEMENT FROM 
INNER CIRCUMFERENCE 



S52 



FIND START LOGIC SECTOR L^ 
( I = 2, 4, 6 . . .) 
WITH RESPECT TO EACH OF ALL HARD DISKS 
FOR SEQUENTIAL ARRANGEMENT FROM 
OUTER CIRCUMFERENCE 



S53 



RETURN ^ 



FIG.29 



59 



EP0 905 693A1 



OUTER CIRCUMFERENTIAL 
SECTOR PROCESSING 



SELECT OUTERMOST TRACK 
IN NON-ARRANGED AREA 
( CYL^j , MED,^, , T,^, DETERMINED ) 



WHILE < e,^ > 2n ) e^^^ - 2k 



SEC^I = ROUNDUP ( T,^ X 0,^ / 2n ) 



FIND START LOGIC SECTOR 
FROM START PHISICAL SECTOR 
(CYL„,MED^,,SEC^i )^(l-ki ) 



RETURN ^ 



FIG.30 



60 



EP0 905 693A1 



INNER CIRCUMFERENTIAL 
SECTOR PROCESSING 



) 







SELECT OUTERMOST TRACK 
IN NON-ARRANGED AREA 
( CYL,^ , MED,^ , T,^ DETERMINED ) 






®ki = ^8kew ^^YLu, 
WHILE (e,^>27t)6,(,-2n 






SEC„ = ROUNDUP ( T^j X e^. / 2n ) 






FIND START LOGIC SECTOR 
FROM START PHYSICAL SECTOR 
(CYL„.MED^,,SEC^, )-^(L„) 







RETURN ^ 



FIG.31 



61 



EP0 905 693A1 



52 



UJZ 
NOo 

CQujO 
3liJQ. 




CO 











CO 










(0 


+ 

CM 

CO 




YE 






CO 






MAX 






ti 






a. 






CO 





CM 
CO 



flC 
3 

UJ 

cc 



62 



EP0 905 693A1 




63 



EP0 905 693A1 





65 



EP0 905 693A1 



CO 



o 



<ijj 
-IS 

UJ 



Ul 

o 

o 



CM 



CO 

o 



o 

u. 



o 



CO \ 



UJUJ 
UJ 





























LU 



CO 



a 

UJ 

(0 



< 



00 
CM 



O 



o 

UJ 



o 



oc 

UJ 



if 

z 
o 
o 



o 

u. 



< 

CL 



V 



CM 



CM CO 




66 



EP0 905 693A1 



FIG.37A 



FIG.37B 



lObitS -c-^ 32bits TRANSFORM 
32bits DATA 



r 






1 0bits 




1 0bits 




1 0bits 1 



8bits 



-32bits TRANSFORM 



8bits 



8bits 



Bbits 



Bbits I 



1 0bits 



1 0bits 



1 0bits 



1 0bits 



Sbits 




Sbits 




Sbits 




Sbits 





64bits (DMAC) 



406A-1 

4- 



FIFO 



FIFO 



406B-1 



32bit8 



/'^32 



ENUPPER 



ENLOWER 



FIG.38 



67 



EP0 905 693A1 




384 X 3.75 



AO 


BO 


CO 


DO 


DO 


A1 


B1 


CI 


D1 


D1 


A2 


62 


02 


D2 


D2 


A3 


83 


03 


D3 


A4 


84 


04 



FIG.40 





EP0 905 693A1 



DMA COMMAND 
(RECORD) 



aO 



DO 



CO 



dO 



pO 



COMMAND 



ai 



bi 



ci 



di 



pi 



COMMAND 



FIG.41 



y ADDRESS OF BUFFER 
(OPERAND) 



\ NUMBER OF 
/ LOOPS n 



y ADDRESS OF BUFFER 
(OPERAND) 



} 



NUMBER OF 
LOOPS n 



69 



EP0 905 693A1 



ADDRESS 

aO 

aO+128 
aO+128X2 
aO+128X3 



aO+128X (n-1) 
bO 

bO+128 
bO+ 128X2 
bO+ 128X3 



bO+128X (n-1) 
CO 

cO+128 
C0+128X2 
cO+ 128X3 



CCH-128X (n-1) 
do 

dO+128 
dO+128X2 
dO+128X3 



dO+128X (n-1) 
pO 

pO+128 
pO+ 128X2 
pO+ 128X3 



pO+128X (n-1) 



128 WORDS 
(384 PIXELS) 



AO 



A1 



A2 



A3 



A(n-1) 



BO 



B1 



B2 



B3 



B(n-1) 



CO 



CI 



C2 



03 



C(n-1) 



DO 



01 



D2 



03 



D(n-1) 



PO 



PI 



P2 



P3 



P(n-1) 



FIG.42 



n 



(NUMBER OF 
LOOPS) 



r n 



y n 



> n 



> n 



212 



70 



EP0 905 693A1 



{/> 

tax 



s 



o 
o 



CO 

o 



CM 

o 



-I 

UJ 
X 



CO 
03 



CM 

in 



CD 



o 
CD 



CO 

< 



CM 
< 



CM 
O 



c 
tn 



+ 
o 



CO 

+ 
O 



CD 



CO 

+ 



+ 
c 



to 

< 



CM 

+ 

O 



to 

a 



CM 
+ 



o 



c 
o 



i 



i 



act: 



ocr. 

<CM 



71 



EP0 905 693A1 



I 

< 

CM 

i 
< 



CO 

+ 



•3! 

C 
< 



O 



5 
c 
O 



+ 
c 
O 



+ 

c 
0. 



CM 
+ 
C 



So) 

CO J 
00 2S 



Q 
Z 
< 

o 
< 









CM 








"-± 








LU II 


















+ 


+ 


+ 


DO 




O 


o 


zo 




o 


a. 


-1 



+ 
c 

< 



+ 
c 
O 



+ 
c 
CL 



c 

< 



c 



c 
O 



c 
D 



a. 



c 

< 



CD 



I 

c 
O 



I 

c 

a 



1 

c 
Q. 



< 



< 



CO 
CQ 



CM 

CD 



o 



CO 

O 



CM 

O 



CO 

o 



C4 

o 



0. 



CO 
0. 



CM 



o 
z 
< 

o 
< 



o 



O 



o 

o 



o 
a 



OS 

is 



CD 



o 



O 

o 



o 
o 



o 

Q. 



o 
o 

-I 
CD 
£Q 

CO 



CM 

o 

2 

CD 
CD 

0) 



CO 

o 

O 

OQ 
CD 

(O 



o 
o 

CD 
(D 
3 

<n 



cc 
< 

0. 



72 



EP0 905 693A1 



DMA COMMAND 
(NO ERROR AT TIME 
OF REPRODUCTION) 



aO 



bO 



CO 



dO 



NUMBER OF 
LOOPS 



FIG .45 



DMA COMMAND 
(ERROR AT TIME 
OF REPRODUCTION) 



aO 



bO 



pO 



dO 



ERROR IN NUMBER 
OF LOOPS CO 



FIG .46 

73 



EP0 905 693A1 




74 



EP 0 905 693 A1 



ffl 

< 
< 



< 
< 



< 

in 

< 



in 



CD 

< 

< 



in 



< 



< 



CM 



CD 

< 

< 



CD 

< 

< 

CQ 

< 

< 



CO 



CM 



CO 

< 

< 
< 

o 

CM 

< 

< 



< 

o 



CO 

< 
CM 

< 

< 

o 

CM 

< 

< 

o 



< 
o 



Q 

Q.flQ 

o 



< 

HI 

z 

UJ 

a 



cc 

1 



CO 

d 

LL 



O 

o 
ujo: 

CDUJ 

o 
< 
o. 



o 
o 

Ui 
Ui 



o 

O 
UI 
-I 
UI 

iA 



< 
O 

I- 



CO 



Z 
UJ 

S 

Ui 
UJ 

> 
< 

UI 

<0 



r> 

H 

O 

< 
I- 
< 
Q 

> 
CC 

< 

a. 



75 



EP0 905 693A1 



o 




00 




o 


o 

< 

< 
00 




CD 




ID 

< 

< 


m 


6 

(CORRECTED) 




6NG 




GO 


a> 


< 

00 


iO 


CD 


< 


CD 

< 


CD 




CO 


in 


6NG 




oo 


CO 


CD 


CD 


< 


< 


CQ 








LO 


6NG 




CM 


(D 
II 

< 

< 

< 


< 


< 


CD 


CD 

< 

< 


CO 


(d)9 


CO 




in 


6NG 


CM 


a. 

< 

in 

< 


< 




ID 


CD 

< 

< 


2 

(CORRECTED) 




2NG 


CO 






CM 


< 


< 


< 


CD 


m 

< 
< 








2NG 


CO 




CM 




< 


< 


CD 


< 


o 


CO 


o 




2NG 


CO 


CM 
II 
CO 
< 
Q. 

< 
O 


1 


< 


< 


OQ 

< 


OQ 


1 


2(P) 


1 


o 




O 
z 

CM 


CL 

< 

< 
O 


1 


< 


< 


ID 

< 

< 


OQ 


1 




1 


1 


o 




< 

o 


1 


< 


< 


CQ 

< 

< 


CD 


1 


o 






1 


O 


o 


1 


< 


< 


< 


OQ 




DATA NUMBER 
(PACKET TRANSFER 
BLOCK) 


DELAY ELEMENT 401-1 


DELAY ELEMENT 401-2 


DELAY ELEMENT 401-3 


DELAY ELEMENT 401-4 


DELAY ELEMENT 402 


DELAY ELEMENT 403 


SELECTOR 452 


SELECTOR 453 


SELECTOR 454 


SELECTOR 455 


OUTPUT 



z 

cr ■ 

8 S2 

Q 



76 



EP0 905 693A1 



PARITY 



SUBBLOCK 



567 SECTOR 



393 SECTOR 



567 



393 



567 



>< 



T2 



FIG.50 



567 SECTORS X 128 WORDS 
=72576 WORDS 

- 393 SECTORS XI 28 WORDS 
=50304 WORDS 



1 RAID IN Ti 

NUMBER OF LOOPS : 393 
(IN CASE OF 128 WORDS) 

1 RAID IN T2 

NUMBER OF LOOPS : 174 

(= 567-393) 



PARITY 



SUBBLOCK 



544 
416 
544 



416 



544 



4 : 1 RAID IN Ti 

NUMBER OF LOOPS : 416 

2 : 1 RAID IN T2 

NUMBER OF LOOPS : 128 



T2 



FIG-51 



PARITY 



SUBBLOCK <^ 



1 536 


424 




536 


424 




536 


U ^ 


"* — *\ 


' Ti 


T2 



4 : 1 RAID IN Ti 

NUMBER OF LOOPS : 424 

2 : 1 RAID IN T2 

NUMBER OF LOOPS : 112 



FIG.52 



77 



EP0 905 693A1 



PARITY 



SUBBLOCK < 



518 


442 




518 


442 




518 


L« > 




' T1 


T2' 



4 : 1 RAID IN Ti 

NUMBER OF LOOPS : 442 

2 : 1 RAID IN T2 

NUMBER OF LOOPS : 76 



FIG.53 



PARITY 



SUBBLOCK < 



498 
462 
498 



462 



498 



> < > 



T2 



1 RAID IN Tl 

NUMBER OF LOOPS : 462 

1 RAID IN T2 
NUMBER OF LOOPS : 36 



FiG.54 



PARITY i 



SUBBLOCK < 



480 
480 
480 



480 
480 



4 : 1 RAID 

NUMBER OF LOOPS : 480 



FIG.55 



78 



EP0 905 693A1 



PARITY 



8UBBL0CK < 



561 
391 



561 



391 



561 



391 



Tl 



5 : 1 RAID IN Ti HAS 391 LOOPS 
ON PACKET TRANSFER OF 
128 WORDS 

2 : 1 RAID IN T2 HAS 170 LOOPS 
ON PACKET TRANSFER OF 
128 WORDS 



T2 

FIG.56 



PARITY 



SUBBLOCK < 



534 


409 




534 


409 




534 


409 





409 LOOPS IN Ti 
125 LOOPS IN T2 



T2 

FIG.57 



PARITY 



SUBBLOCK i 



S25 


415 




525 


415 




525 


415 





415 LOOPS INTi 
110 LOOPS IN T2 



T2 

FIG.58 



79 



EP0 905 693A1 



PARITY 



SUBBLOCK < 



PARITY 



SUBBLOCK < 



PARITY 



SUBBLOCK < 



501 
431 
501 



431 



501 



431 



431 LOOPS IN Ti 
70 LOOPS IN T2 



T2 



FIG.59 



480 



445 



480 



445 



480 



445 



445 LOOPS IN Ti 
35 LOOPS IN 12 



T2 



FIG.60 



459 



459 



459 



459 



459 



459 



459 LOOPS IN 5:1 RAID 



FIG.61 



80 



EP 0 905 693 A1 



lU 



04 



UJ 



7 

CO 

(J) 



CC 
UJ 

3 
O 

3 



CC 
UJ 



I 



GC 
Ul 

o 

Q. 



UJ 
I- 



CC 
UJ 

z 



3: 

CO 



GC 
UJ 

o 

I 

5) 



in 



GC 
UJ 

I- 
o 



0) 



GC 
UJ 



7 

CM 
CO 



GC 
UJ 
I- 
3 

o 



GC 
UJ 

z 
z 

(0 



GC 
UJ 
h- 

u> 
Q. 



GC 
UJ 



GC 
Ul 

z 
z 

? 

00 
CO 



GC 
UJ 



O 

J, 

CO 



GC 
UJ 

z 



(O 



€0 



GC 
UJ 



2 

CO 



GC 
UJ 

O 

I 

5 



GC 
UJ 

o 

of 
CO 



GC 
UJ 

z 



I 

(0 



GC 
UJ 

z 



CO 
CO 



GC 
UJ 
H 

O 

CO 



GC 
UJ 

O 
Q. 



GC 
UJ 
I- 

O 



CO 



oc 

Ul 
H 

o 

CO 



CC 
UJ 

z 
z 

I 

CO 
CO 



GC 
UJ 



CO 



CC 
UJ 

I- 
o 

CO 



CC 
UJ 

I- 
o 



CC 
UJ 

z 
z 

CO 



CC 
UJ 



CO 



CC 
UJ 



GC 
Ul 
H 
3 

o 



CM 
CD 

(5 

IL. 



CM 



OC 
UJ 



I 

CO 



CC 
UJ 

3 

o 

a 



oc 

UJ 
H 
3 
O 

I 



OC 
UJ 

z 



CO 



CO 



CC 

m 

3 
O 

7 



CC 
UJ 

z 



CO 



oc 

UJ 

I- 

3 

o 

Q. 



CC 
UJ 

3 

o 

I 

CO 



oc 

UJ 
3 

o 



GC 
UJ 

3 
O 

I 



oc 

UJ 



3 

CO 



oc 

Ul 

I- 

3 

o 

CO 



oc 

UJ 

z 



CO 



oc 

UJ 



CC 
UJ 

I- 

3 

o 

I 

CO 



GC 
UJ 
H 
3 
O 

2 

CO 



coo 



CM 



CO 



So 

U.CO 



81 



EP0 905 693A1 



STREAM A 



Al 


A2 


A3 


A4 


A5 



STREAM B 



B1 



B2 



B3 



B4 



B5 



STREAM 
C 



C1 



C2 



C3 



C4 



C5 



i 



201 



STREAM 1 


A4 


B1 


A1 


C3 


Cl 














STREAM 2 


BS 


B2 


Cl 


Al 


A2 



FIG.63 



82 



EP0 905 693A1 




83 



EP0 905 693A1 




84 



EP 0 905 693 A1 



INTERNATIONAL SEARCH REPORT 



fnternationat applicaticn No. 
PCT/JP98/01597 



A. CLASSIFICATION OF SUBJECT MATTBR 

Int.Cl* 611B20/10, H04N5/8S, H04M5/92 

Aooofding to Intemational Patent ClaaMlkatwn (IPC) or to both national dmiRcation and IPC 



B. FIEli>S SBARCHBD 



MiniiQum documenlalion aearched (classification system followed by classification symbols) 
Int.Cl* G11B20/10, H04N5/85, H04N5/91-5/956 



Documentation searched other than iDinimum documeotattoa to ttie extent that such documents are included in the fields searched 
Jltsuyo Shinan Koho 1940-1998 
Kokai Jitsuyo Shinan Koto 1971-1998 



Bloctronic data base oonsulced duriiig the international aeaidi (name of data base and, where practicable, search terms used) 



C DOCUMENTS CONSIDRRBD TO BE RELEVANT 



Category* 



Citation ot document, with indication, where appropriate, of the relevant passages 



(Hat8U8hi1:a Elactric Industrial 
02. 95) (Fasdly: none) 



Relevant to claim No. 



JP, 7-38854, 
Co., Ltd.)# 
February 7, 1995 (07 



JP, 7-235151, A (Sony Corp. ) # 
Septenber 5, 1995 (05. 09. 95) 

JP, 9-200673, A (Sony Corp.), 
July 31, 1997 (31, 07. 97) 
& EP, 786719, A2 



(Family: none) 



1-65 

1-65 
1-65 



Further documents are listed in the oontinualian of Box C. See patent family annex. 



• Special categoiiea of dtcddoauBCtilK 
"A" doouRMoldefiaiitg the feacialBlBla of A» aft which iaoet 
eoMideml fo be of fnitieuhr iclcwaaee 

MilicffdociunaiU but pubtislwdoa Of altar the intaniatioiiaL filing dahs 
V dooameatwhiGhoMyrhBowdcmblaoapdoriiydauiC^orwhidiis 

dJed to establish the puUicatiea dale of awrther dlilUHi or other 

special reason (as fpedfied) 
"O" document veieniflfi to an oral disdocsfe, use, cKliibitioa er otbcr 



doeamenlpublidietl prior to the inMaaoBaimiae dale but hierthmn 

the priority dale claimed 



later dovuraent fwblished after the Inlemtional fitioc dale or priority 
dale Bad flotinoinnkt with Ibe applicatebiit ciicd to aadenMad 
the prindple or theory uadedying the iawcalioa 
document of particular rvlevaece; the claiaiBdlavealiett OHM be 
oiaadercd novd or cannot be CDOtulerad to iisielw an 1^^ 
wfaea the docttoioit Is taken alone 

'Y' docuaMofpailicB|ariKtevance;thediuaiediaiv*n«oacaBaolbe 
oonsideicd t9 iavohw an laweiaive si«p whm the dDCHBieal ia 
combined with one or moic other such docttamti* aach oonMaaliee 
l>ein£ olwious to a peiaon skilled in the ut 

* A' document member of the same palem faaiily 



Date of the actual oompletion of the international search 
June 22, 1998 (22. 06. 98) 



Name and mailiiu: address of the ISA/ 
Japanese Patent Office 



Facsimile No. 



Date of mailing of the international search report 
June 30, 1998 (30. 06. 98) 



Authorized otticer 



Teteptione No. 



Form PCT/ISA/210 (si^d sheet) (July 1992) 



85 



